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

admin2016-11-25 46

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

为解决在多重继承环境中因公共基类带来的【】问题，C++语言提供了虚基类机制。
带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。
如果x=0，那么while(true)中的true与下面的条件()等价。
有如下程序：#include＜iostream＞usingnamespacestd；classXX{protected；intk；public：
下列程序的运行结果为#include＜iostream．h＞inti=0；classA{public：A(){i++；}};voidmain(){Aa，b[3
软件设计包括软什的结构、数据接口和过程设计，其中软件的过程设计是指
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
用树形结构来表示实体之间联系的模型称为

随机试题

3PE防腐管为三层结构，底层为()。
《大同》选自()
运动处方的基本内容不包括
患者，女，30岁。发低热2个月，做多项检查未见异常，每日午后发热，身体困倦，四肢乏力，劳累后发热更甚，舌质淡，脉虚细无力。用药宜首选
下列选项中，不属于“四不两直”中“四不”的内容包括()。
下列说法中，符合《中华人民共和国税收征收管理法》及其实施细则中有关延期纳税规定的是()。
李某两年前参加全省公务员考试，被某市土地局录用。近几个月来他感到机关单位的工作太过于缺乏激情，而且本职工作与自己的专业相去甚远，因此向单位领导提出辞职申请。单位作出不允许他辞职的决定，李某遂向法院提出申诉，请求法院驳回单位对他的决定。问题：(1)
受疫情影响，2020年全国社会消费品零售总额391981亿元，同比下降3.9％，居家消费需求明显增长，“宅经济”带动新型消费模式加快发展。2020年，全国网上零售额比上年增长10.9％，增速比前三季度加快1.2个百分点。其中实物商品网上零售增长14.8％，
某市城南区进行了初中二年级的全区数学统一考试，下表中列出了全区成绩的平均分和标准差以及随机抽取的两个班级的平均分和标准差。现欲考查：A班成绩与全区平均成绩是否存在统计学意义上的差异。
Youwillhearfivepeopletalkingabouttheshortcoursestheyattended.Forquestions9-13,choosefromthelistA-Fwhate

最新回复(0)

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

二级C

NCRE全国计算机二级

为解决在多重继承环境中因公共基类带来的【】问题，C++语言提供了虚基类机制。

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。

如果x=0，那么while(true)中的true与下面的条件()等价。

有如下程序：#include＜iostream＞usingnamespacestd；classXX{protected；intk；public：

下列程序的运行结果为#include＜iostream．h＞inti=0；classA{public：A(){i++；}};voidmain(){Aa，b[3

软件设计包括软什的结构、数据接口和过程设计，其中软件的过程设计是指

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

用树形结构来表示实体之间联系的模型称为

3PE防腐管为三层结构，底层为()。

《大同》选自()

运动处方的基本内容不包括

患者，女，30岁。发低热2个月，做多项检查未见异常，每日午后发热，身体困倦，四肢乏力，劳累后发热更甚，舌质淡，脉虚细无力。用药宜首选

下列选项中，不属于“四不两直”中“四不”的内容包括()。

下列说法中，符合《中华人民共和国税收征收管理法》及其实施细则中有关延期纳税规定的是()。

某市城南区进行了初中二年级的全区数学统一考试，下表中列出了全区成绩的平均分和标准差以及随机抽取的两个班级的平均分和标准差。现欲考查：A班成绩与全区平均成绩是否存在统计学意义上的差异。

Youwillhearfivepeopletalkingabouttheshortcoursestheyattended.Forquestions9-13,choosefromthelistA-Fwhate