首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-06-21
85
问题
设表的长度为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://kaotiyun.com/show/Geqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。
若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列数据结构中，不能采用顺序存储结构的是()。
随机试题
先兆流产与难免流产的主要鉴别点是（ ）。
X线管的焦点不包括
确诊肺结核最重要的依据为()。
当股票投资期望收益率等于无风险投资收益率时，β系数应为()。
2×15年1月1日，甲公司取得同一控制下的乙公司25％的股份，实际支付款项3000万元，能够对乙公司施加重大影响。当日，乙公司可辨认净资产账面价值为11000万元(假定与公允价值相等)。2×15年度及2×16年度，乙公司累计实现净利润500万元，无其他所有
构建社会主义和谐社会的重点是()。
心智机能的形成通常由原型定向、________和原型内化三个阶段组成。
行政处分和行政处罚中共同适用的惩戒措施是()。
后学习的材料对回忆先前学习的材料的干扰作用叫()。
ThediscoveryoftheAntarcticnotonlyprovedoneofthemostinterestingofallgeographicaladventures,butcreatedwhatmigh
最新回复
(
0
)
