首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2018-01-11
60
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/LLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序执行后的输出结果是()。main(){charx=0xFFFF；printf("％dn"，x--)；}
若有定义“floatb[15]，*p=b；”，且数组b的首地址为200H，则p+13所指向的数组元素的地址为_________。
在关系运算中，__________运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。
冒泡排序算法在最好的情况下元素交换次数为__________次。
全面支持软件开发过程的软件工具集合称为__________。
有以下程序：#includemain(){charc1=’1’，c2=’2’：c1=getchar()；c2=getchar()；putehar(c1)；putchar(c2)；}当程序运行时输入a后，下列叙述中正确的是()。
设j为int型变量，则下面for循环语句的执行结果是()。for(j=10；j＞3；j--){if(j％3)j--；--j；--j；printf("％d"，j)；}
下面程序的运行结果是()。#includevoiddel(char*s){inti，j；char*a；a=s；for(i=0，j=0；a[i]!=’＼0’；i++
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入人与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。
随机试题
对活塞式压缩机曲柄连杆机构发出异常声音应采取的处理措施是()。
人的主观能动性是人的身心发展的内在动力。
邮件地址包括用户名和________。
A．肝实质细胞B．肝间质细胞C．浆细胞D．心肌细胞E．骨骼肌细胞合成肌钙蛋白I的细胞是
混凝土投料顺序是()法。
FIDIC合同条件下，工程支付范围中的工程量清单项目分为().
集体谈判中，“不确定性范围”的下限是指()。
根据我国法律规定，在我国境内的外国人和无国籍人()法律关系的主体。
利润转化为平均利润
About3billionpeoplelivewithin100miles(160km)ofthesea,anumberthatcoulddoubleinthenextdecadeashumansflockt
最新回复
(
0
)
