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

admin2016-11-25 40

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面关于对象概念的描述中，错误的是
operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(i
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列说中错误的是()。
一个()允许用户为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列说中错误的是()。
对于下面的程序ifstreamfin(c：\test.txt)；if(fin)cout＜＜"ok"；elsecout＜＜"wrong";对于if语句中的内容可
在下列字符中，不允许作为C++标识符的是()。
要实现多态性，派生类中的虚函数必须(　　)。

随机试题

A．主动重吸收B．被动重吸收C．两者皆是D．两者皆非肾小管对钠的重吸收属于
攻螺纹、套螺纹时，不能将丝锥倒转，防止滑丝。()
DNA碱基组成的规律是()
下列各项中，不属于城市维护建设税特点的是()。
2006年2月，甲、乙、丙、丁四人共同出资设立文路留学服务有限责任公司(以下简称文路公司)。四名股东的出资比例依次是35％、30％、25％和10％。甲担任公司执行董事、总经理；公司不设监事会，丙任监事。(1)2007年2月，丙提出，甲在留学咨询行业从业多
“诗不可译”的说法广为流传。但是，诗歌的创作与研究，需要仰仗不同语种诗歌的交流与碰撞。所以，总有一些人“______________”，默默地从事着诗歌翻译的探索工作。填入划横线部分最恰当的一项是：
根据以下资料，回答下列问题。2014年1月份，食品价格同比上涨3．7％，影响居民消费价格总水平同比上涨约1．23个百分点。其中，鲜果价格上涨23．0％，影响居民消费价格总水平上涨约0．44个百分点；液体乳及乳制品价格上涨11．9％，影响居民消费价格总水平
假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为()。
患儿，女性，9岁，左上侧切牙牙齿变色就诊。检查：冠折牙本质暴露，牙齿变色。冷热测无反应，X线片示根尖喇叭口，骨硬板不连续。下列各项中哪项最重要()。
1951年至1952年开展的“三反”运动的内容是(　　)

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于对象概念的描述中，错误的是

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(i

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列说中错误的是()。

一个()允许用户为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列说中错误的是()。

对于下面的程序ifstreamfin(c：\test.txt)；if(fin)cout＜＜"ok"；elsecout＜＜"wrong";对于if语句中的内容可

在下列字符中，不允许作为C++标识符的是()。

要实现多态性，派生类中的虚函数必须( )。

A．主动重吸收B．被动重吸收C．两者皆是D．两者皆非肾小管对钠的重吸收属于

攻螺纹、套螺纹时，不能将丝锥倒转，防止滑丝。()

DNA碱基组成的规律是()

下列各项中，不属于城市维护建设税特点的是()。

“诗不可译”的说法广为流传。但是，诗歌的创作与研究，需要仰仗不同语种诗歌的交流与碰撞。所以，总有一些人“______________”，默默地从事着诗歌翻译的探索工作。填入划横线部分最恰当的一项是：

假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为()。

患儿，女性，9岁，左上侧切牙牙齿变色就诊。检查：冠折牙本质暴露，牙齿变色。冷热测无反应，X线片示根尖喇叭口，骨硬板不连续。下列各项中哪项最重要()。

1951年至1952年开展的“三反”运动的内容是( )

要实现多态性，派生类中的虚函数必须(　　)。

1951年至1952年开展的“三反”运动的内容是(　　)