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

admin2020-06-29 53

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／********error********的下面
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／*******
堆排序最坏情况下的时间复杂度为
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
下列选项中，不是C++关键字的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
对下列二叉树进行前序遍列的结果为

随机试题

职业道德是指人们在特定的职业活动中应遵循的行为规范的总和，涵盖了从业人员与服务对象、职业与职工、职业与职业之间的关系。()
试述认证中心与电子商务参与方的法律关系。
汞量法测定青霉素类药物含量时采用什么方法指示终点
太冲是何经的原穴
A．红色专有标识B．绿色专有标识C．红色和绿色专有标识D．红色和蓝色专有标识依据《非处方药专有标识管理规定(暂行)》乙类非处方药药品用
实行强制检定的工作计量器具目录由（）确定。
如果将上网定价发行的申购日作为T日，则对申购资金进行验资日为()日。
(2012年)关于管理层次与管理幅度关系的说法，正确的是()。
对激发学生的学习动机，你有何建议?
Asuperstar【B1】______issomeonewhohasbecomefamousinsports,orfilms,orpopularmusic,someonelikeMichaelJackson.Int

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／error的下面

堆排序最坏情况下的时间复杂度为

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下列选项中，不是C++关键字的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

对下列二叉树进行前序遍列的结果为

职业道德是指人们在特定的职业活动中应遵循的行为规范的总和，涵盖了从业人员与服务对象、职业与职工、职业与职业之间的关系。()

试述认证中心与电子商务参与方的法律关系。

汞量法测定青霉素类药物含量时采用什么方法指示终点

太冲是何经的原穴

A．红色专有标识B．绿色专有标识C．红色和绿色专有标识D．红色和蓝色专有标识依据《非处方药专有标识管理规定(暂行)》乙类非处方药药品用

实行强制检定的工作计量器具目录由（）确定。

如果将上网定价发行的申购日作为T日，则对申购资金进行验资日为()日。

(2012年)关于管理层次与管理幅度关系的说法，正确的是()。

对激发学生的学习动机，你有何建议?

Asuperstar【B1】______issomeonewhohasbecomefamousinsports,orfilms,orpopularmusic,someonelikeMichaelJackson.Int

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／********error********的下面

堆排序最坏情况下的时间复杂度为

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下列选项中，不是C++关键字的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

对下列二叉树进行前序遍列的结果为

职业道德是指人们在特定的职业活动中应遵循的行为规范的总和，涵盖了从业人员与服务对象、职业与职工、职业与职业之间的关系。()

试述认证中心与电子商务参与方的法律关系。

汞量法测定青霉素类药物含量时采用什么方法指示终点

太冲是何经的原穴

A．红色专有标识B．绿色专有标识C．红色和绿色专有标识D．红色和蓝色专有标识依据《非处方药专有标识管理规定(暂行)》乙类非处方药药品用

实行强制检定的工作计量器具目录由（）确定。

如果将上网定价发行的申购日作为T日，则对申购资金进行验资日为()日。

(2012年)关于管理层次与管理幅度关系的说法，正确的是()。

对激发学生的学习动机，你有何建议?

Asuperstar【B1】______issomeonewhohasbecomefamousinsports,orfilms,orpopularmusic,someonelikeMichaelJackson.Int

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／error的下面

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。