首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2018-01-11
32
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/eGxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述程序的输出结果是()。 #inelude main() {inta[2][3]={{1，2，3}，{4，5，6}}。(*p)[3]，i；
有如下程序：main(){inta=2，b=-1，c=2；if(a＜0)if(b＜0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是(
下列叙述中正确的是()。
下列程序的执行结果是()。#includemain(){inta，b，C；a=b=2，c=1；c=(a++)-1；printf("％d，％d"，a，c)；c+=-a+++(
C语言可执行程序的开始执行点是()。
假定x和y为double型，则表达式x=2，y=x+3／2的值是()。
算法分析的目的是()。
以下叙述中正确的是()。
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。structlink{chardata；【】；}node；
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
随机试题
左向右分流型先心病最常见的并发症为()
检修氧传感器有哪些注意事项?
关于加单氧酶的叙述，正确的是
肺结核合并糖尿病时，其X线病变特点为
A．氟西汀B．艾司佐匹克隆C．艾司唑仑D．齐拉西酮E．美沙酮因左旋体引起不良反应，而以右旋体上市，具有短效催眠作用的药物是()
关于辩论原则的表述，下列哪些选项是正确的?(2009年卷三第82题)
下列行为中，不属于代理的有()。
有偿债能力的公司可采用多种重组方式，下列不是重组方式的是()。
“不得非法将监管罪犯的职权交予他人行使”中的“他人”指监狱人民警察以外的其他人。()
逻辑覆盖标准主要用于(14)。它主要包括条件覆盖、条件组合覆盖、判定覆盖、条件及判定覆盖、语句覆盖、路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是(15)。(14)
最新回复
(
0
)
