首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-24
88
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZaLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在E-R图中,用来表示实体的图形是()。
如果要将窗体中的某个命令按钮设置成不可见状态,应该设置命令按钮的什么属性
下面的程序运行结果是()。PrivateSubForm_Click() i=0 Do i=i+1 ifi>10thenExitDo LoopUntili<10 Print
在窗体上画一个命令按钮和两个标签,其名称分别为Command1、Label1和Label2,然后编写如下事件过程:PrivateSubCommand1_Click() a=0Fori=1T010 a=a+1
下面程序运行后,输出的结果是Dimarr(3,3)Forj=1To3 Fork=1To3 Arr(j,k)=(j-1)*3+k NextkNextjForj=2To3
产生[10,37]之间的随机整数的VisualBasic表达式是()。
在设计应用程序时,通过()窗口可以查看到应用程序工程中的所有组成部分。
下面四个选项,不是窗体属性的是()。
如下程序段定义了学生成绩的记录类型,由学号、姓名、三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsString*10score(1To3)AsSingleEndTyp
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
随机试题
A、环形红斑B、关节破坏C、腹痛、便血D、心肌梗死E、结膜炎属于儿童类风湿病临床表现的为
某一级公路施工改造工程,其结构为二灰土底基层、水泥稳定碎石基层和沥青混凝土面层,工期为当年5月份至11月底。由于施工干扰因素多,有较大的技术难度,项目部提前进行了施工技术准备工作。施工技术准备的主要内容:(1)工程项目资料交接。
沥青混合料结构组成中,骨架-空隙结构的特点是()。
下列合同和凭证应当缴纳印花税的是()。
下列名言警句与哲学家对应正确的一项是()。
一、注意事项1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料材料一
下列四个选项中,哪个可以折出左边指定的图形?
对精神疾病患者进行强行治疗或者对杀手从重从快的斩立决,是__________,而非__________。填入划横线部分最恰当的一项是:
PassageFourWhatadvertisementsdoChinesepeopleprefertohavenow?
A、Theycoulddrivetheinsectsaway.B、Theycouldkeeptheplantswellwatered.C、Theycouldbuilddevicestotrapinsects.D、Th
最新回复
(
0
)