首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2018-10-16
78
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
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全国计算机二级
相关试题推荐
算法复杂度主要包括时间复杂度和【 】复杂度。
若输入1,2,下列程序的运行结果为______。#defineSWAP(a,b)t=b;b=a;a=tmain(){inta,b,t;
有以下程序 main() { int i=1, j=2，k=3； if(i++==1&&(++j==3||k++==3)) pfintf("%d %d %d\n ",i,j,k)； } 程序运行后的输出结果是______。
能将高级语言编写的源程序转换为目标程序的软件是
下列叙述中正确的是()。
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)
对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。
下列叙述中正确的是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
随机试题
刑事诉讼侦查阶段，犯罪嫌疑人最早聘请律师的时间是()。
上颌前方牵引器尤其适用于
会导致食物嵌塞的是会导致咬颊黏膜的是
按Borrmann分型法，进展期胃癌最常见的类型是
设f(x)是周期为2π的周期函数，它在[-π，π)上的表达式是：
某公司同时经营四种产品：甲、乙、丙、丁。四种产品相关数据如下：产品市场增长率分别为14％、8％、18％、1．4％，相对市场占有率分别为0．2、0．5、1．2、2．1。如果市场增长率以10％为分界线，则根据以上信息可以判断，该企业四种产品中适合采用事业部组织
吃着涪陵榨菜，喝着二锅头，出门共享单车，购物拼多多……在有些人看来，时下这些挂在不少人嘴上的口头禅所映射的问题是，因为口袋瘪了，许多老百姓不得不购买和消费那些低价商品，用学术语言来说就是国内市场出现了消费降级。接下来作者最有可能论述的是：
阿拉伯教育是以伊斯兰教为中心的，但又具有强烈的世俗性。
POP3的通信过程可以分成三个阶段：认证阶段、_____阶段和更新关闭阶段。
Reebokexecutivesdonotliketoheartheirstylishathleticshoescalled"footwearforyuppies(雅皮士，少壮高薪职业人士)".Theycontendtha
最新回复
(
0
)
