首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-10-24
20
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n,)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/oIxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法的时间复杂度是指()。
有以下程序:main(){unsignedchara=2,b=4,c=5,d;d=a|b;d&=c;printf(“%d\n",D);}程序运行后的输出结果是()。
为了使模块尽可能独立,要求()。
若有定义语句:intk[2][3],*pk[3];,则以下语句中正确的是()。
有以下程序:main(){inti,j,x=0;for(i=0;i<2;i++){x++;for(j=0;j<=3;j++){if(j*2)continue;x++;}x++;
以下选项中不合法的标识符是()。
以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是()。
若有定义:inta=6,b=8,c=14;接着顺序执行下列语句后,变量c中的值是____________。c=(b-=(a.5));a=(c%3)+(a=8);
以下描述中,不是线性表顺序存储结构特征的是()。
在循环中,continue语句与break语句的区别是:_________语句只是结束本次循环,然后进行循环的条件判定。
随机试题
著名诗人温子升被誉为()。
“三个有利于”标准中,核心是( )
Importforthefirstthreemonthsthisyearislargerthanforthe______periodlastyear.
慢性骨髓炎的手术指征是
真人养脏汤的作用是
重量感觉阈限值的大小与相应的重量感受性高低之问的关系成()。
下列关于法的作用的说法中正确的是()。
以下选项中,符合所给图形的变化规律的是____。
康德
国有公司对其财产享有()。
最新回复
(
0
)