对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

admin2015-11-24 56

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O（nlog₂n），其他的都是n(n－1)/2。

转载请注明原文地址:https://kaotiyun.com/show/b8ID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

100人参加7项活动，已知每个人只参加一项活动，而且每项活动参加的人数都不一样。那么，参加入数第四多的活动最多有几人参加?
根据以下资料。回答以下问题。关于2008～2012年间国家电网公司清洁能源的发展，能够从资料中推出的是：
根据以下资料，回答以下问题。2010年底，全国高速公路里程为7．41万公里，居世界第二位，比“十一五”规划目标增加9108公里。其中，国家高速公路5．77万公里，比上年末增加0．54万公里。“五纵七横”12条国道主干线提前13年全部建成。全国有1
乙是甲的遗嘱指定的房产继承人，甲乙相继去世后，乙的配偶丙通过转继承的方式取得房产的所有权，本案中，引起乙丙之间继承法律关系产生的法律事实是()。
下列对公务员处分的说法中，不准确的一项是()。
某甲大学毕业后被某乙公司聘用。工作期间，某甲与公司因社会保险问题发生争议。关于该争议解决方法，下列哪一选项是正确的?()
通过对海豚间通信联系的深入研究，科学家发现，齐普夫定律和信息论中的熵值概念可以很好地为分析外星信号服务。在接收到地外任何可疑信号后，应该首先用齐普夫定律分析是否存在一定斜率直线特征，如果有某种特征，则证明其并非毫无意义的噪声。然后进行熵值分析，这样可以不必
汉代官府在对被告进行逮捕之时，会根据对象不同而适用不同的程序。下列说法中，()是错误的。
设f(x)在x=0的某邻域内有定义，且满足
在T-SQL中，提取游标curl第5行数据的语句是【6】ABSOLUTE5FROMcurl…

随机试题

Vitaminsareorganiccompoundsnecessaryinsmallamountsinthedietforthenormalgrowthandmaintenanceoflifeofanimals,
可作为肝移植时选择供肝依据的是
A．淀粉酶B．血清转氨酶C．谷氨酰基转肽酶D．血清碱性磷酸酶E．肌酸磷酸激酶对诊断心肌梗死最有意义的是
面部开放性损伤，伤后12小时就诊，应采取的措施是
下列不属于销售机构在进行市场细分时应遵循的原则的是()。
个人住房贷款操作风险的防范措施不包括()。
卖方市场是求()供、卖方掌握着主动权的市场。
衡量测验跨时间一致性的信度称为()。
利用"资源管理器"，在C盘根文件夹下创建名为"考试"的文件夹。
A、Hisneighbor’sloudmusic.B、Hisneighbor’snotbeingsmart.C、Hisneighbor’sselfishness.D、Hisneighbor’sindifference.A①选项

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级C语言

NCRE全国计算机二级

100人参加7项活动，已知每个人只参加一项活动，而且每项活动参加的人数都不一样。那么，参加入数第四多的活动最多有几人参加?

根据以下资料。回答以下问题。关于2008～2012年间国家电网公司清洁能源的发展，能够从资料中推出的是：

乙是甲的遗嘱指定的房产继承人，甲乙相继去世后，乙的配偶丙通过转继承的方式取得房产的所有权，本案中，引起乙丙之间继承法律关系产生的法律事实是()。

下列对公务员处分的说法中，不准确的一项是()。

某甲大学毕业后被某乙公司聘用。工作期间，某甲与公司因社会保险问题发生争议。关于该争议解决方法，下列哪一选项是正确的?()

汉代官府在对被告进行逮捕之时，会根据对象不同而适用不同的程序。下列说法中，()是错误的。

设f(x)在x=0的某邻域内有定义，且满足

在T-SQL中，提取游标curl第5行数据的语句是【6】ABSOLUTE5FROMcurl…

Vitaminsareorganiccompoundsnecessaryinsmallamountsinthedietforthenormalgrowthandmaintenanceoflifeofanimals,

可作为肝移植时选择供肝依据的是

A．淀粉酶B．血清转氨酶C．谷氨酰基转肽酶D．血清碱性磷酸酶E．肌酸磷酸激酶对诊断心肌梗死最有意义的是

面部开放性损伤，伤后12小时就诊，应采取的措施是

下列不属于销售机构在进行市场细分时应遵循的原则的是()。

个人住房贷款操作风险的防范措施不包括()。

卖方市场是求()供、卖方掌握着主动权的市场。

衡量测验跨时间一致性的信度称为()。

利用"资源管理器"，在C盘根文件夹下创建名为"考试"的文件夹。

A、Hisneighbor’sloudmusic.B、Hisneighbor’snotbeingsmart.C、Hisneighbor’sselfishness.D、Hisneighbor’sindifference.A①选项

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。