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

admin2017-07-28 60

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

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

答案D

解析冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的执行结果是______。#include＜iostream.h＞classSample{intn；public：Sample(){}Sample(inti(n=i；)v
考虑一年四季的顺序关系时，下列数据元素前者不是后者前件的是()。
下列程序时类D代码段出现编译错误，原因是【　】。#include＜iostream.h＞classA{public:A(charc){cout＜＜"A’sconstructor."＜＜c＜＜endl
在面向对象方法中，属性与操作相似的一组对象称为【　】。
将7个数据进行插入排序，在最坏情况下需要比较的次数是
下列输出字符，A，的方法中，()是错误的。

随机试题

女性，54岁，主诉反复鼻涕带血半年，右颈部肿块两个月入院，查体：神志清，右颈部可扪及约4cm大小肿块，质硬、活动性差、无压痛。双侧鼻甲不大，中鼻道未见脓性分泌物，鼻咽部右侧咽隐窝饱满，粗糙伴血痂，伸舌正中，软腭运动正常，双侧扁桃体无肿大，会厌活动度良好，双
(2014年)二阶欠阻尼系统质量指标与系统参数关系是()。
下列关于公积金个人住房贷款的表述，正确的有()。[2014年6月真题]
按照业务特点和风险特征的不同，商业银行的客户可以划分为()。
某企业2002年工业总产值400万元，若2002～2007年的平均发展速度为110%，则2007年的工业总产值为(　　)。
请根据小学语文人教版三年级上册的课文《爬天都峰》，设计两道关于课文内容理解的练习题。
2012年我国国内生产总值(GDP)增长的预期目标为()。
2002年1月，南江市中天矿泉水公司生产的中天牌矿泉水经该市卫生防疫站检验，多项卫生指标不合格，该市防疫站作出了停业整顿和罚款的决定，中天公司没有执行卫生防疫站的决定。同年8月，该市郊县发生干旱，饮水短缺，中天公司将大量的应该销毁的矿泉水运往灾区销售，被该
不属于德国现代中等教育中三分类中学的是()
人类性格与行为形成的原因及影响——1990年英译汉及详解Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnote

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的执行结果是______。#include＜iostream.h＞classSample{intn；public：Sample(){}Sample(inti(n=i；)v

考虑一年四季的顺序关系时，下列数据元素前者不是后者前件的是()。

下列程序时类D代码段出现编译错误，原因是【 】。#include＜iostream.h＞classA{public:A(charc){cout＜＜"A’sconstructor."＜＜c＜＜endl

在面向对象方法中，属性与操作相似的一组对象称为【 】。

将7个数据进行插入排序，在最坏情况下需要比较的次数是

下列输出字符，A，的方法中，()是错误的。

(2014年)二阶欠阻尼系统质量指标与系统参数关系是()。

下列关于公积金个人住房贷款的表述，正确的有()。[2014年6月真题]

按照业务特点和风险特征的不同，商业银行的客户可以划分为()。

某企业2002年工业总产值400万元，若2002～2007年的平均发展速度为110%，则2007年的工业总产值为( )。

请根据小学语文人教版三年级上册的课文《爬天都峰》，设计两道关于课文内容理解的练习题。

2012年我国国内生产总值(GDP)增长的预期目标为()。

不属于德国现代中等教育中三分类中学的是()

人类性格与行为形成的原因及影响——1990年英译汉及详解Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnote

下列程序时类D代码段出现编译错误，原因是【　】。#include＜iostream.h＞classA{public:A(charc){cout＜＜"A’sconstructor."＜＜c＜＜endl

在面向对象方法中，属性与操作相似的一组对象称为【　】。

某企业2002年工业总产值400万元，若2002～2007年的平均发展速度为110%，则2007年的工业总产值为(　　)。