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

admin2015-07-25 81

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

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

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列对国家、阶级、政党关系的表述中，正确的有()。①有政党必有阶级和国家②有阶级、国家必有政党③在当代，执政党的阶级属性与国家的性质相一致④国家、政党是阶级统治的工具
下列历史事件按时间先后排序正确的一组是()。
某出版社新招了10名英文、法文和日文方向的外文编辑，其中既会英文又会日文的小李是唯一掌握一种以上外语的人。在这10人中，会法文的比会英文的多4人，是会日文人数的两倍。问只会英文的有几人?
将1、2、3、4、5、6、7、8、9九个数排成一行，使得第二个数整除第一个数，第三个数整除前两个数的和，第四个数整除前三个数的和，……，第九个数整除前八个数的和。如果第一个数是6，第四个数是2，第五个数是1。排在最后的数是几?
下面四个单句，与例句的语法结构相同的是()。例：老师鼓励学生学好功课。
利率是金融学中核心变量之一，关于利率的决定理论也很多。其中，可贷资金理论试图完善古典学派的储蓄投资理论和凯恩斯流动性偏好利率理论。(1)请比较可贷资金理论与储蓄投资理论和凯恩斯流动性偏好理论的异同；(2)具体说明可贷资金理论相对于另外两
某设区的市的人民代表大会为缓解市内交通拥堵情况，制定了一项“禁摩令”，规定在市内某些路段禁止摩托车通行。该法规施行后，指定路段的拥堵情况得到大幅改善，但与此同时对摩托车用户的出行造成了很大的影响。运用宪法学的知识回答下列问题：摩托车用户如何对“禁摩令
设动点P(x，y)在曲线9y=4x2上运动，且坐标轴的单位长度是1cm，如果P点横坐标的速率是30cm／s，则当P点经过点(3，4)时，从原点到P点的距离r的变化率是_________．
设某超市经营管理系统使用SQLServer2008数据库管理系统，此数据库服务器有2颗CPU、16GB内存、2TB磁盘。上线运行1年后，用户在生成每天每个销售人员及每个收银台的总销售额报表时速度缓慢。经技术人员分析，发现速度缓慢的原因为销售单据表和销售
请编写一个函数fun()，它的功能是计算并输出给定整数n的所有因子(不包括1与自身)的平方和(规定n的值不大于100)。例如：主函数从键盘给输入n的值为56，则输出为sum=1113。注意：部分源程序给出如下。请勿改动主函数mai

随机试题

树最适合用来表示()
设矩阵A，B为可逆方阵，其行列式分别为｜A｜，｜B｜．则下列各式中，正确的是()．
在妊娠期间治疗淋病正确的是
被称为"阴脉之海"的是(　　)
建设部颁发33号令,即《城市新住宅小区管理办法》,明确指出:“住宅小区应当逐步推行社会化、专业化的管理模式。由物业管理公司统一实施专业化管理”的时间是()。
当线路暗配时，弯曲半径不应小于管外径的()倍。
高速和一级公路中央分隔带纵向盲沟的反滤层不可选择()。
技术分析的理论基础是建立在()假设之上的。
我国农村要长期稳定以家庭承包经营为基础、统分结合的双层经营体制，其核心内容是：
MosteconomiesintheUnitedStatesseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormal

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列对国家、阶级、政党关系的表述中，正确的有()。①有政党必有阶级和国家②有阶级、国家必有政党③在当代，执政党的阶级属性与国家的性质相一致④国家、政党是阶级统治的工具

下列历史事件按时间先后排序正确的一组是()。

某出版社新招了10名英文、法文和日文方向的外文编辑，其中既会英文又会日文的小李是唯一掌握一种以上外语的人。在这10人中，会法文的比会英文的多4人，是会日文人数的两倍。问只会英文的有几人?

下面四个单句，与例句的语法结构相同的是()。例：老师鼓励学生学好功课。

设动点P(x，y)在曲线9y=4x2上运动，且坐标轴的单位长度是1cm，如果P点横坐标的速率是30cm／s，则当P点经过点(3，4)时，从原点到P点的距离r的变化率是_________．

请编写一个函数fun()，它的功能是计算并输出给定整数n的所有因子(不包括1与自身)的平方和(规定n的值不大于100)。例如：主函数从键盘给输入n的值为56，则输出为sum=1113。注意：部分源程序给出如下。请勿改动主函数mai

树最适合用来表示()

设矩阵A，B为可逆方阵，其行列式分别为｜A｜，｜B｜．则下列各式中，正确的是()．

在妊娠期间治疗淋病正确的是

被称为"阴脉之海"的是( )

建设部颁发33号令,即《城市新住宅小区管理办法》,明确指出:“住宅小区应当逐步推行社会化、专业化的管理模式。由物业管理公司统一实施专业化管理”的时间是()。

当线路暗配时，弯曲半径不应小于管外径的()倍。

高速和一级公路中央分隔带纵向盲沟的反滤层不可选择()。

技术分析的理论基础是建立在()假设之上的。

我国农村要长期稳定以家庭承包经营为基础、统分结合的双层经营体制，其核心内容是：

MosteconomiesintheUnitedStatesseemcaptivatedbythespellofthefreemarket.Consequently,nothingseemsgoodornormal

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

被称为"阴脉之海"的是(　　)