首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-31
50
问题
设表的长度为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)。
转载请注明原文地址:https://www.kaotiyun.com/show/wSgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为()。
算法的时间复杂度是指()。
在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是()。
下列叙述中正确的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作()。
算法一般都可以用哪几种控制结构组合而成()。
在最坏情况下，冒泡排序的时间复杂度为()。
若在查询条件中使用了通配符“!”，它的含义是
数据结构分为逻辑结构和存储结构，循环队列属于_____________结构。
随机试题
Weneedachairman______.
A．刃状边缘B．凿状边缘C．凹形边缘D．肩台形边缘E．斜面形边缘塑料全冠是
关于偏头痛描述正确的是
黄芪在《中国药典》中的质量控制成分是()。
患者，男性，35岁。因胃溃疡大出血收住院，病人呈休克状态，四肢湿冷，下列护理措施不妥的是
儿童期膳食中饱和脂肪酸、单不饱和脂肪酸和多不饱和脂肪酸的适宜比例是()。
劳工问题是对劳动者和社会整体造成负面影响，占社会主导地位的利益群体和组织不能接受，因而需要采取()行动进行干预的社会现象。
刺激物只有达到一定强度才能引起人的感觉，这种强度范围叫做()。
以下不属于交互型教学媒体的是()。
Peoplethroughouttheworldenjoyhikingtowildernesscampsites,usuallyonestablishedtrails.Thisactivityiscalledbackpac
最新回复
(
0
)
