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

admin2013-02-27 69

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序在最坏情况下比较次数都是“n(n-1)／2”，堆排序在最坏情况下比较次数最少，是“O(nlog₂n)”。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){inta=-2，b=0；while(a++&&++b)；printf(＂Ha，％d＼n＂，a，b)；}程序运行后输出结果是()
以下关于结构化程序设计的叙述中正确的是()。
以下叙述中正确的是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。
使用白盒测试方法时，设计测试用例应根据()。
以下关于C语言的叙述中正确的是()。
以下属于系统软件的是()。
在希尔排序法中，每经过一次数据交换后()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是

随机试题

(2010年10月)试述巴纳德复合性正式组织的特征。
九味羌活汤的功用是
下列哪个不是临床预防的特征
4月28日，气温18~28．5℃，动物医院接诊一京巴犬(小名贝贝)，1岁，雄性，体况中等，体温39．3℃。主诉：最近发现该犬小便次数增加，颜色发黄，吃食渐少。临诊发现该犬精神委顿，不停弓腰举尾，但仅排出少量黄色尿液，滴水状，浑浊；腹胀，触诊腹壁较紧张、神态
某地突发地震，伤亡严重，情况紧急，卫生行政部门抽调部分医务人员紧急救援．医生老赵被告之参加。老赵谎称家中有事拒绝参加。事后经组织调查老赵属不服从调遣．卫生行政部门哪项处罚对老赵不适用
明敷设各类管路和线槽时，应采用单独的卡具吊装或支撑物固定。吊装线槽或管路的吊杆直径不应小于()mm。
传统内部审计发展到现代内部审计，其主要标志之一是()。
在课堂管理中，我们通常把学生的课堂行为分成积极的行为、______的行为和______的行为。
班主任既通过集体管理去间接影响个人，又通过对个人的直接管理去影响集体，这样的管理模式称为班级的()。
给定资料：1．从2014年5月份习近平总书记在河南考察时首次提出“新常态”，到2015年中央经济工作会议深入论述对经济发展新常态“怎么看”和“怎么办”，再到2016年5月习近平总书记指出，“‘十三五’时期，我国经济发展的显著特征就是进入新常态”“

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=-2，b=0；while(a++&&++b)；printf(＂Ha，％d＼n＂，a，b)；}程序运行后输出结果是()

以下关于结构化程序设计的叙述中正确的是()。

以下叙述中正确的是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于()。

使用白盒测试方法时，设计测试用例应根据()。

以下关于C语言的叙述中正确的是()。

以下属于系统软件的是()。

在希尔排序法中，每经过一次数据交换后()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

(2010年10月)试述巴纳德复合性正式组织的特征。

九味羌活汤的功用是

下列哪个不是临床预防的特征

某地突发地震，伤亡严重，情况紧急，卫生行政部门抽调部分医务人员紧急救援．医生老赵被告之参加。老赵谎称家中有事拒绝参加。事后经组织调查老赵属不服从调遣．卫生行政部门哪项处罚对老赵不适用

明敷设各类管路和线槽时，应采用单独的卡具吊装或支撑物固定。吊装线槽或管路的吊杆直径不应小于()mm。

传统内部审计发展到现代内部审计，其主要标志之一是()。

在课堂管理中，我们通常把学生的课堂行为分成积极的行为、______的行为和______的行为。

班主任既通过集体管理去间接影响个人，又通过对个人的直接管理去影响集体，这样的管理模式称为班级的()。

在课堂管理中，我们通常把学生的课堂行为分成积极的行为、的行为和的行为。