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

admin2021-06-10 37

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。#include＜iostream＞#include＜math．h＞usingnamespacestd；classpoint{private：do
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int*p；*p=9；cout＜＜’’Thevalueatp：’’＜＜
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(intx)：val(x)()voidPrint()const{co
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
数据库设计中反映用户对数据要求的模式是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及
下列叙述中，不属于软件需求规格说明书的作用的是()。

随机试题

某人因丢失钱包而伤心难过，此种心理过程属于
下列可协助诊断急性阑尾炎的体征中，哪项错误
2006年3月，王某在一次抢劫过程中，因行人报案，被市公安局侦查人员当场抓获。从侦查阶段到审判阶段，王某对被指控的抢劫罪一直予以否认。2006年6月15日，甲市中级人民法院正式受理了此案，并认为王某可能被判处3年以下有期徒刑，遂直接决定适用简易程序进行审理
下列企业中，实行“一人一票制”的是()。
图1为世界1月平均气温10℃一22℃范围示意图，图2为某地年内各月气温变化曲线与降水量柱状图。读图回答问题。世界1月平均气温10℃一22℃范围在南半球大陆西岸海域明显变宽，主要原因是()。
好的散文不会让读者感到与作者生疏。作者在描摹眼中世界的同时，也在清晰地勾画着自身的影像。实际上，________，无论作品本身是优是劣。“作者形象”并不等同于作家的自画像，它是作家灵魂的投影，是展现在文字中的一种人生境界，是写作视角和阅读视角综合的结果。填
【随枣会战】
[2002年MBA真题]近年来，立氏化妆品的销量有了明显的增长，同时，该品牌用于广告的费用也有同样明显的增长。业内人士人为，立氏化妆品销量的增长，得益于其广告的促销作用。以下哪项如果为真，最能削弱上述结论?。
下列关于遵义会议的表述，不正确的是()
HowSledDogsWorkThey’rephysicalwonders-abletoendureextremeconditionsforextensiveperiodsoftimewhilerunningf

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的输出结果是()。#include＜iostream＞#include＜math．h＞usingnamespacestd；classpoint{private：do

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int*p；*p=9；cout＜＜’’Thevalueatp：’’＜＜

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(intx)：val(x)()voidPrint()const{co

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

数据库设计中反映用户对数据要求的模式是()。

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

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

下列叙述中，不属于软件需求规格说明书的作用的是()。

某人因丢失钱包而伤心难过，此种心理过程属于

下列可协助诊断急性阑尾炎的体征中，哪项错误

下列企业中，实行“一人一票制”的是()。

图1为世界1月平均气温10℃一22℃范围示意图，图2为某地年内各月气温变化曲线与降水量柱状图。读图回答问题。世界1月平均气温10℃一22℃范围在南半球大陆西岸海域明显变宽，主要原因是()。

【随枣会战】

[2002年MBA真题]近年来，立氏化妆品的销量有了明显的增长，同时，该品牌用于广告的费用也有同样明显的增长。业内人士人为，立氏化妆品销量的增长，得益于其广告的促销作用。以下哪项如果为真，最能削弱上述结论?。

下列关于遵义会议的表述，不正确的是()

HowSledDogsWorkThey’rephysicalwonders-abletoendureextremeconditionsforextensiveperiodsoftimewhilerunningf

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

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intp；p=9；cout＜＜’’Thevalueatp：’’＜＜