首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2018-10-16
77
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
)；希尔排序最坏情况下时间复杂度是O(n
1.2
) 。堆排序最坏情况下时间复杂度是O(nlog
2
n)，所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Igxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，类之间共享属性和操作的机制称为【】。
有以下程序 main() { int i=1, j=2，k=3； if(i++==1&&(++j==3||k++==3)) pfintf("%d %d %d\n ",i,j,k)； } 程序运行后的输出结果是______。
有以下程序 main() { int a=3，b=4，c=5，d=2； if(a＞b) if(b＞c) printf("%d"，d+++1)； prind("%d，，，+十d+1)： prind("%d\n"，d)； } 程序运行后的输出结果是______
下列特征中不是面向对象方法的主要特征的是()。
下列叙述中正确的是______。
以下对联合类型叙述正确的是()。
设有数组定义：chararray[]="China"；则数组array所占的空间为()个字节。
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
随机试题
带凸缘筒形件与无凸缘筒形件的拉深过程和工艺计算方法是相同的。()
报告进口药品的所有不良反应，是进口药品自首次获准进口之日起
A．苛辣性毒素B．番木鳖碱C．乌头碱D．二硫化二砷(As2S2)E．汞
导致产后出血最常见的原因是()
下列关于工程总承包项目的成本费用的说法，错误的是()。
根据《刑法》及有关规定，属于自首的情节有()。
营业税实行分行业比例税率，主要的税率档次为()。
Nativeads—oradsthattakeonthelookandfeelofthecontentsurroundingthem—aretakingoverdigitaladvertising.By
The______brochureincludesadditionalinformationonsometilesandbricksthatwillbeshowcasedattheconstructionfair.
Despitemuchresearch,therearestillcertainelementsinthelifecircleoftheinsectthat______notfullyunderstood.
最新回复
(
0
)
