首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2018-10-16
49
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
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(){charstr[10],c=’a’；inti=0；for(;i＜5;i++)Str[i]=c++；printf("%s",str);}
当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是 ______。
以下程序运行后输出的结果是【】。main(){intx=1,y=0,a=0,b=0；switch(x){case1:switch(y){case0：a++；break；
下列关于线性表的叙述中，不正确的是()。
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
下列关于“数据库系统(DBS)”的叙述中，正确的一条是______。
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是
二分查找一个具有n个元素的有序表，其时间复杂度为______。
随机试题
恩格斯认为，在社会发展某个很早的阶段，产生了这样一种需要：把每天重复着的产品生产、分配和交换用一个共同的规则约束起来，借以使个人服从生产和交换的共同条件。这个规则首先表现为习惯，不久便成了法律。对此理解，不正确的有()。
1970年WHO建议将高脂蛋白血症共分为几型
患者，女，31岁。溃疡性结肠炎6年。近2周出现血便、腹痛加重，体重下降4．5kg，口服强的松60mg／d，SASP4g／d。查体：体温39．3℃，脉搏120次／分，血压90／60mmHg，腹膨隆，右下腹压痛(+)，肠鸣音消失。生化检查：白细胞18×109／
某患者，缺失，上颌为无牙颌，下颌为游离端缺牙，上下颌牙槽嵴吸收都较重，可摘局部义齿修复若下颌弓略宽于上颌弓，下列哪项不符合排牙要求
患者，女，30岁。清宫术后10天，下腹疼痛拒按，寒热往来，带下量多，色黄，臭秽，小便短赤，大便溏或燥结，舌红，苔黄厚，脉滑数。首先考虑的诊断是
血虚月经后期的治法是血虚月经过少的治法是
行政责任包括行政处分和行政处罚，下列属于行政处分种类有()。
下列关于费用与损失的表述中，正确的是()。
《卓越绩效评价准则》国家标准中，支持过程是指()的过程。
WichcommandcanyouusetomanuallyassignastaticIPV6addresstoarouterinterface?
最新回复
(
0
)
