首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2019-01-19
87
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。
排序方法最坏时间复杂度:直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。所以选择A。
转载请注明原文地址:https://kaotiyun.com/show/u9ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要求循环执行2次后结束循环,【】处应填入的语句是x=1Dox=x+2LoopUntil【】
循环队列的存储空间为Q(0:59),初始状态为空。经过一系列正常的入队与退队操作后,front=25,rear=24。循环队列中的元素个数为()。
在Access中已建立了“雇员”表,其中有可以存放照片的字段,在使用向导为该表创建窗体时,“照片”字段所使用的默认控件是()。
有两个关系R和T如下:则由关系R得到关系T的操作是()。
Access中将一个或多个操作构成集合,每个操作能实现特定的功能,则称该操作集合为
数据库应用系统中的核心问题是( )。
层次型、网状型和关系型数据库划分原则是()。
由多个操作构成的宏,执行时是按()依次执行的。
以下选项中,全部都是表格标记的是()。
一个字符的标准ASCII码的长度是
随机试题
治疗痰浊、血瘀或寒凝气滞所致的胸腹满闷、冷痛,宜选用
对产褥感染体温过高患者的护理措施,错误的是
体液pH对药物跨膜转运影响正确的描述是
致富村进行村委会换届选举,邻村脱贫村村民钱多多赶集回来路过致富村张贴的选民名单时,发现名单里没有致富村村民章如花,下列哪些做法是正确的:()
工程设计招标中,投标人资格的审查内容有()。
注册会计师审计与内部审计的区别主要有()。
以下对心理健康辅导的描述正确的是()。
现在,越来越多的中国官员亲上“一线”,站到镜头前为当地旅游吆喝。“官员为旅游代言”的话题也成为了舆论焦点。对此,有人点赞,有人质疑。你怎么看?
春雨:油
“那些曾经以为念念不忘的事,却慢慢地被我们遗忘在时间的角落里。”以下哪种描述符合艾宾浩斯遗忘曲线对于遗忘规律的描述?()
最新回复
(
0
)