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

admin2020-05-14 80

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于派生类的叙述中，错误的是
数据字典(D-D)所定义的对象都包含于
函数重载要求重载的函数必须有和原函数一样的【】。
已知int　a,　b；用语句scanf("%d%d",　&a,　&b)；输入a，b的值时，不能作为输入数据分隔符的是
下列叙述中正确的是()。
执行下列语句，变量sum的值是______。intsum=0；for(inti=1;i＜=3；i++)for(intj=1；j＜=i；j++)sum++；
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞l；I-=2)cout＜＜‘*’；
下列语句中错误的是

随机试题

HIV感染早期检测的抗原为
用糖皮质激素治疗特发性血小板减少性紫癜，错误的是
在ICD多次修订过程中，一直强调保持不变的思想是
患者，女，20岁。症见胁肋作痛，脘腹闷胀，口苦，舌质偏红苔薄黄，脉弦稍数。用药首选
纠正低钾血症必须是（　　）。【2005年考试真题】
治疗风热郁闭，咽喉肿痛，大便秘结者，应首选
甲采用武力威胁的方法，胁迫乙同其一道盗窃丙。乙万般无奈之下只能在甲实施盗窃的过程中帮其望风。甲在盗窃的过程中。被丙觉察，甲见事情败露．随手捡起一块大石头向丙头部砸去，致丙当场死亡。案发后，县公安局经县检察院批准．将甲、乙二人逮捕。公安机关侦查终结后认为案件
A、 B、 C、 D、 B提示框中，各个图都能一笔画成，问题框中前两个图也能一笔画成，因此，第三个图也应能一笔画成，看选项中，只有选项B能够一笔画成，其余选项均要用两笔才能画成，故选B。
干部人事制度改革正渐入佳境。靠自然人来选拔和管理干部，总会潜伏着各种隐患。明智如诸葛亮，也难免会一时走眼而误用马谡之流。近年来出台的一系列规章和条例，醒目的一点就是提拔和任用领导干部，减少人为因素。逐步靠规章以及完善的法律和制度系统来选拔和考察领导干部，扩
A、Hisfatherscoldedhimseverely.B、Hisfathertookbackthesixdollars.C、Hisfathermadehimdothecuttingagain.D、Hisfat

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于派生类的叙述中，错误的是

数据字典(D-D)所定义的对象都包含于

函数重载要求重载的函数必须有和原函数一样的【】。

已知int a, b；用语句scanf("%d%d", &a, &b)；输入a，b的值时，不能作为输入数据分隔符的是

下列叙述中正确的是()。

执行下列语句，变量sum的值是______。intsum=0；for(inti=1;i＜=3；i++)for(intj=1；j＜=i；j++)sum++；

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞l；I-=2)cout＜＜‘*’；

下列语句中错误的是

HIV感染早期检测的抗原为

用糖皮质激素治疗特发性血小板减少性紫癜，错误的是

在ICD多次修订过程中，一直强调保持不变的思想是

患者，女，20岁。症见胁肋作痛，脘腹闷胀，口苦，舌质偏红苔薄黄，脉弦稍数。用药首选

纠正低钾血症必须是（ ）。【2005年考试真题】

治疗风热郁闭，咽喉肿痛，大便秘结者，应首选

A、 B、 C、 D、 B提示框中，各个图都能一笔画成，问题框中前两个图也能一笔画成，因此，第三个图也应能一笔画成，看选项中，只有选项B能够一笔画成，其余选项均要用两笔才能画成，故选B。

A、Hisfatherscoldedhimseverely.B、Hisfathertookbackthesixdollars.C、Hisfathermadehimdothecuttingagain.D、Hisfat

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

已知int　a,　b；用语句scanf("%d%d",　&a,　&b)；输入a，b的值时，不能作为输入数据分隔符的是

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞l；I-=2)cout＜＜‘’；

纠正低钾血症必须是（　　）。【2005年考试真题】