首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-12-17
125
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://www.kaotiyun.com/show/TICp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：求k!(k1return(k*fun(k一1))；return1；}main(){intk=10；printf("％d!=％ld＼n"，
有以下程序：#includemain(){printf("％d＼n"，NULL)；}程序运行后的输出结果是()。
以下叙述正确的是()。
设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为()。
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
用树形结构表示实体之间联系的模型是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
随机试题
气滞腹痛的临床表现是虚寒腹痛的临床表现是
患者，男，30岁。阿米巴痢疾，医嘱：硫酸巴龙霉素40万～60万Upoqid。患者正确的服药时间是
甲想要购买乙的小麦收割机，但是自己对于此类机器不甚了解，便想委托农机站的丙为代理人，与乙协商购买事宜。则甲对丙授权的意思表示( )。’
计算工资时，企业专设销售机构人员的工资应记入()。
分析下面的谱例。要求：分析该歌曲曲式结构。
十多年过去了，1997年泰铢大幅贬值诱发的东南亚金融危机给整个地区带来的痛楚和无奈似乎还_________。发生在泰国的危机竟然波及整个东南亚地区，对泰铢汇率的“矫正”迅速_________为地区金融危机，至今仍让人_________。填入画横线部分最恰当
《中共中央关于加强党的执政能力建设的决定》强调党的执政方式是：必须坚持()。
(2008年真题)下列选项中，属于应用法学的有
KeepOurSeasCleanA)Bytheyear2050itisestimatedthattheworld’spopulationcouldhaveincreasedtoaround12billion
A、Money.B、Building.C、Facility.D、Teachers.A
最新回复
(
0
)
