首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-06-21
57
问题
设表的长度为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://jikaoti.com/ti/yu40FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
算法一般都可以用哪几种控制结构组合而成（）
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
算法的有穷性是指()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
下列数据结构中，不能采用顺序存储结构的是()。
随机试题
村集体经济组织有一辆运输货车，原价30万元，预计可以行驶60万公里，预计净残值6000元，2019年共行驶8万公里。采用工作量法计提折旧，则2019年该货车的折旧额为()元。
世界各国的人口统计对人口职业进行分类的具体标志是（）
上述患者。还应进一步做哪一项检查()
关于FIDIC合同条件的说法，正确的有()。
下列责任中，属于民法意义上的有限责任的是()。(2011年)
直接材料价格差异形成的原因包括()。
班集体首先是一个社会，它是()
沉没成本是指由于过去的决策已经发生了，而不能由现在或将来的任何决策改变的成本。沉没成本反映人们在决定是否做一件事的时候，不仅是看这件事情未来对他是不是有好处，同时也会注意自己是否在过去已经在这件事情上有过投入。根据上述定义，以下没有应用沉没成本的是：
反复练习的技能自动化的迁移被称为()。
2005年全国森林覆盖率提高到18.2%，城市建成区绿化覆盖率提高到35%。
最新回复
(
0
)
