首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-22
100
问题
设表的长度为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/Hgqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是（）。
Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随时之更改。为此需要定义参照完整性关系的
算法的空间复杂度是指( )。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列工具中为需求分析常用工具的是（）
与SQL语句：Select*From学生WhereInStr([籍贯],"北京")0功能相同的命令是
下列选项中，与VBA中语句DimVat％，sum!等价的是()。
算法的时间复杂度是指()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
A.β3肾上腺受体激动剂B.A型肉毒毒素C.α1受体阻断药D.5α-还原酶抑制剂E.渗透性利尿药作为膀胱过度活动症和急性尿失禁治疗药物M受体阻断药的替代药是
Mynewshoescostme50yuan(RMB).Thepricewas______thatthelastpairIboughtamonthago.
夜间阵发性呼吸困难发生的机理与下列哪项关系不大()(1995年)
生殖细胞肿瘤不包括
下列关于“十一五”时期我国发展所处的时代背景的说法，正确的是()。
关于公允价值准则中的相关资产和负债，下列说法中正确的是()。
世界遗产委员会对我国入选《世界遗产名录》的某一古代建筑的描述如下：“一统天下的秦始皇，将修建于早些时候的一些断续的防御工事连接成一个完整的防御系统……在明代，又继续加以修筑，使之成为世界上最长的军事设施。它在文化艺术上的价值，足以与其在历史和战略上的重要性
房屋建设完成后进行房地产转让时，应如何办理产权变更登记?()
Validatescopeistheprocessofformalizingacceptanceofthecompleted()．
Completethenotesbelow.WriteONEWORDONLYforeachanswer.DevelopmentStudiesDevelopmentStudiesattemptstounderstand-
最新回复
(
0
)
