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

admin2017-04-26 53

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，*p；p=a；p++；printf("%d"，*p)；}
下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print
下列叙述中，不符合良好程序设计风格要求的是
下面叙述正确的是
下列数据模型中,具有坚实理论基础的是
以下选项中不属于字符常量的是
设有如下三个关系表下列操作中正确的是
没有关系R和S，关系代数表达式为R-(R-S)表示的是
下述语句中，在字符串sl和s2相等时显示“theyareEqual”的是()。

随机试题

社会公德最基本的要求是：()　
下列方剂中，遣药配伍寓“培土生金”之意的有
瘤的分类，在中医文献中名目繁多，其中记载有筋瘤、肠瘤、肉瘤、脊瘤的书是
下列哪一情形下，乙的请求依法应得到支持?(2010年卷三1题)
某市人民检察院在侦查该市教育局主管招生工作的王某受贿案的过程中，除发现王某利用职务之便收受他人贿赂外，还发现王某涉嫌巨额财产来源不明罪和非法向外国人出售、赠送珍贵文物罪。根据以上情况，请回答下列问题：侦查人员李某往侦查王某涉嫌非法向外国人出售、赠送珍贵
在现场指界前已经出现的或者可能出现的界址争议，土地登记代理人需要根据自己的专业知识为委托人提供解决方案以供参考。但最终解决方案的选择和决定权在于()。
下列各项中，不属于提高会计职业道德修养的途径是()。
人类很早就知道城墙的防御效果。古往今来，不知上演过多少隔墙而战的攻防战役。蒙古人开始征战世界时，善于野战的游牧骑兵团对攻城战束手无策。但蒙古人善于学习，很快就掌握了攻城的战术，并将各地的攻城武器集中起来综合使用，达到了很好的效果。许多同若金汤的城池都被摧毁
设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。
A、I’mwelltoday.B、Mindyourstep.C、No,Iliketodoso.D、Yes,please.D本题考查对于提出请求的一般疑问句的回答。对此类问题的回答，一般用Yes，ofcourse／Sure／Ce

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，*p；p=a；p++；printf("%d"，*p)；}

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print

下列叙述中，不符合良好程序设计风格要求的是

下面叙述正确的是

下列数据模型中,具有坚实理论基础的是

以下选项中不属于字符常量的是

设有如下三个关系表下列操作中正确的是

没有关系R和S，关系代数表达式为R-(R-S)表示的是

下述语句中，在字符串sl和s2相等时显示“theyareEqual”的是()。

社会公德最基本的要求是：()

下列方剂中，遣药配伍寓“培土生金”之意的有

瘤的分类，在中医文献中名目繁多，其中记载有筋瘤、肠瘤、肉瘤、脊瘤的书是

下列哪一情形下，乙的请求依法应得到支持?(2010年卷三1题)

在现场指界前已经出现的或者可能出现的界址争议，土地登记代理人需要根据自己的专业知识为委托人提供解决方案以供参考。但最终解决方案的选择和决定权在于()。

下列各项中，不属于提高会计职业道德修养的途径是()。

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

A、I’mwelltoday.B、Mindyourstep.C、No,Iliketodoso.D、Yes,please.D本题考查对于提出请求的一般疑问句的回答。对此类问题的回答，一般用Yes，ofcourse／Sure／Ce

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，p；p=a；p++；printf("%d"，p)；}

社会公德最基本的要求是：()　