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

admin2015-07-25 78

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

按照我国《公务员法》的规定，公务员担任乡级机关、县级机关及其有关部门主要领导职务的，应当实行的回避是()。
五只相套接的彩色圆环是现代奥林匹克运动会最显著的标志，象征五大洲运动员的友谊和团结。奥运会五环旗首次出现在哪个城市?()
小李参加了若干次考试，最后一次考试他拿到92分，结果他的平均分比之前提高了1分。现在他想在下次考试后平均分再提高1分，那么下一次考试他要拿到多少分?
根据下面材料回答下列小题。自20世纪末期，山西同全国一样粮食供需形势发生逆转，粮价持续走低，粮食生产效益滑坡，农民生产积极性受挫。2004年初，中央下发“一号文件”，实施了“一减三补”等一系列惠农政策，之后连续三年出台中央“一号文件”，“保护和加强
根据下面材料回答下列小题。总体看来，2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据，特别是哈萨克斯坦从12亿吨修正到54亿吨，从而使各国在全球石油储量分布中所占的比例发生了一些变化
下图为我国东部沿海地区某城市功能区分布略图，若图中城镇规划合理，避免了工业大气污染对住宅区的影响，则其指向标是()。
要想走近历史的“原生态”，首要的是要深入发掘一手的、可靠的原始史料，要真正读懂历史文本，在史学分析时也应重视解释、追寻研究对象的原貌。尽可能地不做________的评论，不带任何偏见。填入画横线部分最恰当的一项是()。
设X～N(0，σ2)，则服从自由度为n-1的t分布的随机变量是()
n维向量组(Ⅰ)：α1，α2，…，αs和向量组Ⅱ：β1，β2，…，βs等价的充分必要条件是
请完成下列Java程序：对大写的26个英文字母加密，从键盘输入一个大写字母串，输出这个串加密后的结果。加密操作是将字母变换成倒序的大写字母，如A-＞Z，B-＞Y。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。

随机试题

怎样检修活塞式输油泵?
A、仰卧位B、俯卧位C、健侧卧位D、患侧卧位E、功能体位脊髓损伤患者，进行技巧性活动训练时，原则上肌群训练应采取
患者，女，63岁，冠心病史多年，反复浮肿，尿少10年，查HB70g/L血压20/13.3kPa，尿蛋白(++)，尿红细胞6～10个/HP，尿白细胞2～3/HP，尿比重1.010～1.012，临床诊断为慢性肾小球肾炎，血BUN31mmol/L，Cr407μm
A．隔离、留验、医学观察、应急接种等B．预防接种、药物预防、个人防护C．疾病监测D．三级预防E．捎毒、杀虫
下列各项中，可以中止履行合同的情形有()。
试述设备故障诊断技术的实施过程以及状态监测与故障诊断的关系。
()主张“人人都是艺术家”“艺术就是生活，生活就是艺术”。
在班级管理中，评价一个班级的好坏的重要依据是()
Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilofsomethingbyintroducingimpuritieswhichmake【B1】______
Rearrangethelettersincapitalstomakeanotherword.Thenewwordhassomethingtodowiththefirsttwowords.Example:spot

最新回复(0)

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

二级C语言

NCRE全国计算机二级

按照我国《公务员法》的规定，公务员担任乡级机关、县级机关及其有关部门主要领导职务的，应当实行的回避是()。

五只相套接的彩色圆环是现代奥林匹克运动会最显著的标志，象征五大洲运动员的友谊和团结。奥运会五环旗首次出现在哪个城市?()

小李参加了若干次考试，最后一次考试他拿到92分，结果他的平均分比之前提高了1分。现在他想在下次考试后平均分再提高1分，那么下一次考试他要拿到多少分?

下图为我国东部沿海地区某城市功能区分布略图，若图中城镇规划合理，避免了工业大气污染对住宅区的影响，则其指向标是()。

设X～N(0，σ2)，则服从自由度为n-1的t分布的随机变量是()

n维向量组(Ⅰ)：α1，α2，…，αs和向量组Ⅱ：β1，β2，…，βs等价的充分必要条件是

怎样检修活塞式输油泵?

A、仰卧位B、俯卧位C、健侧卧位D、患侧卧位E、功能体位脊髓损伤患者，进行技巧性活动训练时，原则上肌群训练应采取

患者，女，63岁，冠心病史多年，反复浮肿，尿少10年，查HB70g/L血压20/13.3kPa，尿蛋白(++)，尿红细胞6～10个/HP，尿白细胞2～3/HP，尿比重1.010～1.012，临床诊断为慢性肾小球肾炎，血BUN31mmol/L，Cr407μm

A．隔离、留验、医学观察、应急接种等B．预防接种、药物预防、个人防护C．疾病监测D．三级预防E．捎毒、杀虫

下列各项中，可以中止履行合同的情形有()。

试述设备故障诊断技术的实施过程以及状态监测与故障诊断的关系。

()主张“人人都是艺术家”“艺术就是生活，生活就是艺术”。

在班级管理中，评价一个班级的好坏的重要依据是()

Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilofsomethingbyintroducingimpuritieswhichmake【B1】______

Rearrangethelettersincapitalstomakeanotherword.Thenewwordhassomethingtodowiththefirsttwowords.Example:spot

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