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

admin2020-06-29 95

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

派生类的成员函数不能访问基类的()。
有如下程序：#include＜iostream＞usingnamespacestd;classshapes{protected:intx,y;public:voids
下列关于队列的叙述中正确的是
使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示坐标的类TC1，但类TC1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TC2类为TC1类的友元类，请在注释1后添加适当的语句。(2)完成类
以下描述中，不是线性表顺序存储结构特征的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********之后添加语
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
下面属于黑盒测试方法的是
下列选项中，正确的C++表达式是

随机试题

Thereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ourdesireformaterialwealth
在Windows9x系统中，用于管理磁盘数据区的数据结构是_______。
(2004年第67题)下列关于急性白血病骨髓移植治疗的叙述，正确的是
下列药物为气血双补代表成药的是
下列选项中，不符合《建设工程安全生产管理条例》关于机械设备、施工机具和配件出租单位安全责任规定的项目是()。
甲、乙、丙三个计算期相同的互斥方案，若有△IRRV（乙-甲）＞Ic，△IRR(丙-乙)＜Ic，△IRR(丙-甲)＞Ic,则各方案从优到劣的排列顺序是()。
借款费用,指企业因专门借款而发生的()。
甲、乙双方签订一份煤炭买卖合同，约定甲向乙购买煤炭。1000吨，甲于4月1日向乙支付全部煤款，乙于收到煤款半个月后装车发煤。3月31日，甲调查发现，乙的煤炭经营许可证将于4月15日到期，目前煤炭库存仅剩700余吨，且正加紧将库存煤炭发往别处。甲遂决定暂不向
现代农业的发展不能脱离生态安全和产品安全两个基本要求，因此，农业污染防治应作为现代农业发展的重要任务之一。不同于工业污染和城市污染，农业污染涉及面广而隐蔽性强．评估难度大，不适合建立惩罚型机制。同时，由于农民收入水平相对较低，不可能进行“污染收费”。所以说
和平基金会决定中止对S研究所的资助，理由是这种资助可能被部分地用于武器研究。对此，S研究所承诺：和平基金会的全部资助，都不会用于任何与武器相关的研究。和平基金会因此撤销了上述决定，并得出结论：只要S研究所遵守承诺，和平基金会的上述资助就不再会有利于武器研究

最新回复(0)

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

二级C

NCRE全国计算机二级

派生类的成员函数不能访问基类的()。

有如下程序：#include＜iostream＞usingnamespacestd;classshapes{protected:intx,y;public:voids

下列关于队列的叙述中正确的是

使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示坐标的类TC1，但类TC1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TC2类为TC1类的友元类，请在注释1后添加适当的语句。(2)完成类

以下描述中，不是线性表顺序存储结构特征的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／1之后添加语

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

下面属于黑盒测试方法的是

下列选项中，正确的C++表达式是

Thereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ourdesireformaterialwealth

在Windows9x系统中，用于管理磁盘数据区的数据结构是_______。

(2004年第67题)下列关于急性白血病骨髓移植治疗的叙述，正确的是

下列药物为气血双补代表成药的是

下列选项中，不符合《建设工程安全生产管理条例》关于机械设备、施工机具和配件出租单位安全责任规定的项目是()。

甲、乙、丙三个计算期相同的互斥方案，若有△IRRV（乙-甲）＞Ic，△IRR(丙-乙)＜Ic，△IRR(丙-甲)＞Ic,则各方案从优到劣的排列顺序是()。

借款费用,指企业因专门借款而发生的()。

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

二级C

NCRE全国计算机二级

派生类的成员函数不能访问基类的()。

有如下程序：#include＜iostream＞usingnamespacestd;classshapes{protected:intx,y;public:voids

下列关于队列的叙述中正确的是

使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示坐标的类TC1，但类TC1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TC2类为TC1类的友元类，请在注释1后添加适当的语句。(2)完成类

以下描述中，不是线性表顺序存储结构特征的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／********1********之后添加语

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

下面属于黑盒测试方法的是

下列选项中，正确的C++表达式是

Thereismuchdiscussiontodayaboutwhethereconomicgrowthisdesirable.Atanearlierperiod,ourdesireformaterialwealth

在Windows9x系统中，用于管理磁盘数据区的数据结构是_______。

(2004年第67题)下列关于急性白血病骨髓移植治疗的叙述，正确的是

下列药物为气血双补代表成药的是

下列选项中，不符合《建设工程安全生产管理条例》关于机械设备、施工机具和配件出租单位安全责任规定的项目是()。

甲、乙、丙三个计算期相同的互斥方案，若有△IRRV（乙-甲）＞Ic，△IRR(丙-乙)＜Ic，△IRR(丙-甲)＞Ic,则各方案从优到劣的排列顺序是()。

借款费用,指企业因专门借款而发生的()。

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释／／1之后添加语

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