下列排序方法中，最坏情况下比较次数最少的是

admin2015-09-18 59

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下面属于黑盒测试方法的是
下列链表中，其逻辑结构属于非线性结构的是
在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。
关闭释放表单的方法是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

随机试题

孔子用“君子疾夫舍日‘欲之’而必为之辞”的道理，来批驳冉有为季氏攻伐颛臾寻找借口的行为，这种论证方法是()
5岁男孩，反复发生肺炎，每年2～3次。平时乏力，活动后气促。胸骨左缘第2肋间可闻及连续性机器样杂音，伴震颇，经超声心动图证实为先天性心脏病：动脉导管未闭。若此病例系大型动脉导管未闭，临床已出现下半身发绀和杵状指。听诊时下列哪项可能不存在
男，65岁。在新型冠状病毒肺炎流行期间，不去公共场所、勤洗手、出门戴口罩。根据纽曼的健康系统模式，该预防措施属于
蝉蜕的功效是薄荷的功效是
因为中国金融期货交易所是公司制期货交易所，所以其经营目标是以营利为目标，追求利益最大化。()
概括
一个工厂有若干个车间，为了调查产品的质量情况，采用简单随机抽样的方法，从全厂某天生产的3630件产品中抽取150件产品作样本进行质量检查。若第一车间这一天生产了440件产品，那么从该车间抽取的产品件数为()件。
划分法律部门的首先应当坚持的原则是()
证明：函数z=(1+ey)cosx-yey有无穷多个极大值而无极小值．
中国将削减煤炭消费量，以减少空气污染。关于有效利用煤炭的2015～2020年行动计划表明了中国使用绿色能源的努力和目标。减少煤炭消费量将涉及淘汰落后产能(outdatedproductioncapacity)，并使用更清洁的能源，如核能、风能和太阳能。

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级公共基础

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下面属于黑盒测试方法的是

下列链表中，其逻辑结构属于非线性结构的是

在SQLSELECT查询中，为了使查询结果排序必须使用短语( )。

关闭释放表单的方法是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

孔子用“君子疾夫舍日‘欲之’而必为之辞”的道理，来批驳冉有为季氏攻伐颛臾寻找借口的行为，这种论证方法是()

男，65岁。在新型冠状病毒肺炎流行期间，不去公共场所、勤洗手、出门戴口罩。根据纽曼的健康系统模式，该预防措施属于

蝉蜕的功效是薄荷的功效是

因为中国金融期货交易所是公司制期货交易所，所以其经营目标是以营利为目标，追求利益最大化。()

概括

一个工厂有若干个车间，为了调查产品的质量情况，采用简单随机抽样的方法，从全厂某天生产的3630件产品中抽取150件产品作样本进行质量检查。若第一车间这一天生产了440件产品，那么从该车间抽取的产品件数为()件。

划分法律部门的首先应当坚持的原则是()

证明：函数z=(1+ey)cosx-yey有无穷多个极大值而无极小值．

在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。