首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2018-10-16
67
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
)；希尔排序最坏情况下时间复杂度是O(n
1.2
) 。堆排序最坏情况下时间复杂度是O(nlog
2
n)，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Igxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序main(){intx=1,a=0,b=0;switch(x){case0:b++;case1:a++;case2:a++;b++;
若执行下面的程序时，从键盘输入5和2，则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a＜b)k=a%b;elsek=b%a;
已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出比中的值为大写字母的表达式是( )。
当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是 ______。
已知各变量的类型说明如下：intk，a，b；unsignedlongw=5；doublex=1.42；则以下不符合C语言语法的表达式是
设有以下程序,为使之正确运行,请在横线中填入应包含的命令行。(注:try_me()函数在a:\myfile.txt中有定义。)【】main(){printf("\n");try_me();printf("\n");}
以下叙述中正确的是()。
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
二分查找一个具有n个元素的有序表，其时间复杂度为______。
设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;
随机试题
超声图像中，形成均匀低回声的是
引起医院内肺炎的致病原大多是()
Fo目前仅用于
下列何药对心绞痛和高血压均有效
疟疾产生黑尿热常与患者缺乏下列哪种酶有关
下列哪一类案件可以由被告住所地法院管辖?()(司考．四川．2008．3．39)
[2004年第42题]热量传递有三种基本方式，它们是导热、对流和辐射。关于热量传递，下面哪个说法是不正确的?
发现食品安全事故，事故单位应当向食品安全监督管理部门报告。()
以下不能定义为用户标识符是
OnehundredandthirteenmillionAmericanshaveatleastonebank【B1】______creditcard.Theygivetheirowners【B2】______credit
最新回复
(
0
)
