首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
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
)