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

admin2015-11-24 60

问题对长度为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全国计算机二级

相关试题推荐

如图所示，两个半圆与一个四分之一圆叠放，问图中阴影a、b的面积比为多少?
某停车场有三排停车位，每排的停车位数量相同。管理员发现如果只使用两排停车位，能够停放的车辆数正好与使用三排停车位、但每排空出6个车位停放的车辆数相同。问该停车场共有多少个停车位?()
汽博会开幕在即，甲、乙、丙三个人得到了两张参观票，于是三个人通过抽签决定这两张票的归属。在所设计的三个签中有两个签上写着“有”，一个签上写着“无”，抽签顺序是甲先、乙次、丙最后抽取。如果已知乙已经抽到了参观票，则甲也抽到参观票的概率是()。
法律适用对象是一般的人而不是特定的人，法律可以反复适用而不是仅适用一次，这表明法律具有()。
根据下面材料回答下列小题。自20世纪末期，山西同全国一样粮食供需形势发生逆转，粮价持续走低，粮食生产效益滑坡，农民生产积极性受挫。2004年初，中央下发“一号文件”，实施了“一减三补”等一系列惠农政策，之后连续三年出台中央“一号文件”，“保护和加强
下列选项中诗句与所描述的事物对应不正确的是()。
下列选项最能反映墨家学派的主要思想观点的是()。
试述第二次世界大战后美苏冷战的兴起、东西两大阵营对峙局面的形成及在欧亚的特征。(黑龙江大学2013年历史学基础(世界史)真题)
中国古代重实体轻程序传统终结的标志是哪一部法律的出台()
设f(x)在(一∞，+∞)内有定义，且x0≠0是函数f(x)的极大值点，则()．

随机试题

测定葡萄酒中干浸出物含量时，制备试样时，必须将装有样品的蒸发皿置于水浴锅上蒸发样品至原体积的1／3。
蓄电池支架应有足够的__________。
根据MIGA的《股权投资通则》规定，下列不具有征收性质的是()
李某在拐卖妇女过程中，将被害妇女某甲强行奸污，之后又强迫其卖淫。案发后，被人民法院判处有期徒刑15年，服刑10年后被假释。在假释考验期的第3年，李某抢劫一辆汽车但未被发现。假释考验期满后的第4年，李某又因抢劫他人财物而被逮捕，并如实交代了其在假释考验期限内
建筑安装工程费中的人工费不包括生产工人的()。
下列不属于中国古典小说四大名著的是()。
公安机关的根本属性是()。
商业银行利润总额的构成包括()。
乡愁：落叶归根
试确定常数a与n的一组值，使得当x→0时，一ln[e(1+x2)]与axn为等价无穷小．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如图所示，两个半圆与一个四分之一圆叠放，问图中阴影a、b的面积比为多少?

某停车场有三排停车位，每排的停车位数量相同。管理员发现如果只使用两排停车位，能够停放的车辆数正好与使用三排停车位、但每排空出6个车位停放的车辆数相同。问该停车场共有多少个停车位?()

法律适用对象是一般的人而不是特定的人，法律可以反复适用而不是仅适用一次，这表明法律具有()。

下列选项中诗句与所描述的事物对应不正确的是()。

下列选项最能反映墨家学派的主要思想观点的是()。

试述第二次世界大战后美苏冷战的兴起、东西两大阵营对峙局面的形成及在欧亚的特征。(黑龙江大学2013年历史学基础(世界史)真题)

中国古代重实体轻程序传统终结的标志是哪一部法律的出台()

设f(x)在(一∞，+∞)内有定义，且x0≠0是函数f(x)的极大值点，则()．

测定葡萄酒中干浸出物含量时，制备试样时，必须将装有样品的蒸发皿置于水浴锅上蒸发样品至原体积的1／3。

蓄电池支架应有足够的__________。

根据MIGA的《股权投资通则》规定，下列不具有征收性质的是()

建筑安装工程费中的人工费不包括生产工人的()。

下列不属于中国古典小说四大名著的是()。

公安机关的根本属性是()。

商业银行利润总额的构成包括()。

乡愁：落叶归根

试确定常数a与n的一组值，使得当x→0时，一ln[e(1+x2)]与axn为等价无穷小．

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