首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-31
38
问题
设表的长度为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/wSgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
不改变关系表中的属性个数但能减少元组个数的是()。
在SQL查询中使用WHERE子句指出的是()。
下列不属于窗口事件的是()。
以下关于主关键字的说法，错误的是()。
能够使用“输入掩码向导”创建输入掩码的数据类型是()。
DAO模型层次中处在最顶层的对象是()。
按照“先进后出”原则组织数据的数据结构是()。
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。
若在查询条件中使用了通配符“!”，它的含义是
随机试题
Acrosstheriver________.Manypeoplecomeheretoseeit.
生长激素缩写为促性腺激素缩写为
女性，50岁，右乳外上象限肿物，1.5cm×1.5cm，质硬，活动差，腋淋巴结未触及。
某市一生产性外商投资企业(企业所得税原适用税率为15％)，主营产品生产内销业务，并兼营对外提供产品设计服务，自2012年12月份开始经营出口销售业务。2006年9月在我国依法设立，经营期为15年，该企业2007年进入开始获利年度，并开始享受“两免三减半”的
会计准则中规定，资产负债表日，存货应当按照( )计量。
公安机关及其人民警察必须依法履行职责，不履行职责或者滥用职权将受到()的追究。
下列哪一情形构成对生命权的侵犯?()[2016年法考真题]
分析论述如何培养和激发学习动机。
A、正确B、错误B
A、Becauseitisaprivatemomenttohim.B、Becausehewantstotaketimeawayfromhisfamily.C、Becausehesuffersfromsleepin
最新回复
(
0
)
