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

admin2020-11-11 45

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数模板的定义中，合法的是()。
有如下程序：#include＜iostream＞classA{public：A(intn=2)：m_i(n){}～A(){std：：cout＜＜m_i；}protected：intm_i；}；classB：publicA{
若count为类Toy中的静态数据成员，obj为类Toy的一个对象，则在该类的成员函数中访问vount时，错误的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从0
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串S，然后输出字符串S中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语
关于面向对象的程序设计方法，下列说法正确的是
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员的函数重载的运算符。下列叙述中正确的是
软件集成测试不采用
结构化程序设计的基本原则不包括()。

随机试题

不能估计预产期的孕检项目是
女性，32岁，自觉疲乏无力、怕冷3年，食欲及性欲均减退，面部臃肿，表情淡漠，面部和颈部黏液性水肿，考虑最可能是
甲为购买钢材，向乙公司开出一张以某银行为付款人、以乙公司为收款人的商业汇票。乙公司又将该汇票背书转让给丙公司且在汇票上记载“不得转让”字样。后丙公司将汇票质押给丁公司。丁公司实现质押权后向银行提示付款被拒绝。则下列说法正确的是()。
甲某使用假印章和变造的保险单与保险人签订保险合同，收取保费，投保人达200多人，非法收取保费50余万元，甲某在保险单上留有真实的联系电话，当投保人发生险损，甲某进行了一部分的理赔。但后来发生了重大的理赔，甲某无力赔偿，遂被告发。对甲某的行为应如何认定?(
16世纪末，伽利略通过在比萨斜塔所做的自由落体实验，推翻了亚里士多德关于物体的降落速度与物体的重量成正比的说法。这件事说明()。
根据下列材料回答问题。某省城镇就业人员增长明显快于乡村。2007年全省城镇就业人员比1978年增长2091．4万人，增加3．4倍；年均增长6％，所占比重达到43．5％，上升23．8个百分点。全省乡村就业人员比1978年增加1020．2万人，增长4
若对有18个元素的有序表做二分查找，则查找A[3]的比较序列的下标为()。
2013年6月，在全国组织工作会议上，习近平说：“要改进考核方法手段，既看发展又看基础，既看显绩又看潜绩，把民生改善、社会进步、生态效益等指标和实绩作为重要考核内容，再也不能简单以国内生产总值增长率来论英雄了。”“国内生产总值增长率来论英雄”对此理解正确的
当x→1时f(x)=(x2-1)/(x-1)e1/(x-1+)的极限为()．
Ifthegovernmentfailedtotakeaction,______(下降的出口率将对经济产生影响).

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数模板的定义中，合法的是()。

有如下程序：#include＜iostream＞classA{public：A(intn=2)：m_i(n){}～A(){std：：cout＜＜m_i；}protected：intm_i；}；classB：publicA{

若count为类Toy中的静态数据成员，obj为类Toy的一个对象，则在该类的成员函数中访问vount时，错误的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构

关于面向对象的程序设计方法，下列说法正确的是

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员的函数重载的运算符。下列叙述中正确的是

软件集成测试不采用

结构化程序设计的基本原则不包括()。

不能估计预产期的孕检项目是

女性，32岁，自觉疲乏无力、怕冷3年，食欲及性欲均减退，面部臃肿，表情淡漠，面部和颈部黏液性水肿，考虑最可能是

16世纪末，伽利略通过在比萨斜塔所做的自由落体实验，推翻了亚里士多德关于物体的降落速度与物体的重量成正比的说法。这件事说明()。

若对有18个元素的有序表做二分查找，则查找A[3]的比较序列的下标为()。

当x→1时f(x)=(x2-1)/(x-1)e1/(x-1+)的极限为()．

Ifthegovernmentfailedtotakeaction,______(下降的出口率将对经济产生影响).

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员的函数重载的运算符。下列叙述中正确的是