首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-06-21
73
问题
设表的长度为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全国计算机二级
相关试题推荐
若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。
下列关于算法的描述中错误的是()。
下列关于表的叙述中，错误的是()。
下列叙述中错误的是()。
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下列数据结构中，属于非线性结构的是（）。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下列数据结构中，属于非线性结构的是()。
随机试题
胬肉攀睛多由于
应诊断为应选择哪种治疗为佳
脑出血病人很快昏迷，四肢瘫痪，针尖样瞳孔，中枢性高热，其出血部位
外伤性颅内血肿的主要致命因素是
为了表征赋予被测量量值分散性的非负参数，测量不确定度用____________表示。
管桩下沉允许偏差为：在岸滩上用导向结构下沉的管桩群顶面中心，()。
对于不做结构性能检验的混凝土预制构件，当无驻厂监督时，预制构件进场时应按规定进行实体检验，其检验内容包括()。
财务顾问主办人发生变化的，财务顾问应当在()个工作日内向中国证监会报告。
扬州画派的代表人物有()。
为了删除列表框中的一个列表项，应使用的列表框方法是
最新回复
(
0
)
