首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-11-14
30
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为0(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/Lbp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件灾下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
下列叙述中正确的是
下列叙述中正确的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
随机试题
某小学的学生多是留守儿童，学校社会工作者根据这一状况，开展了“逆风同行”儿童抗逆力小组服务。一方面帮助儿童建立自信，正视逆境，挖掘潜能；另一方面引导儿童主动与小伙伴沟通，建立信任，争取同伴支持。上述服务满足了留守儿童的()。
市场调查资料的数据统计分析的特点有()
何谓Meckel憩室?有什么临床意义?
治疗多发性抽搐症脾虚痰聚证首选方剂为()
以下药物可以抑制血小板凝聚，还可用于防治动脉血栓和心肌梗死的为()
A．绿萼梅B．川楝子C．大腹子D．决明子E．沙苑子
甲国人玛丽来成都后，委托中国人王某代理其办理在中国的广告业务，双方没有就委托选择适用的法律，业务收入归入玛丽在乙国的一信托基金，该信托当事人约定适用乙国法律。玛丽认为，王某在办理某项广告中侵犯了其人格权，两人之间的争议在中国某法院审理，依中国的相关法律，下
旅游者丢失财物是治安事故，应报案。()
根据我国《宪法》规定，城市中的居民委员会是()。
Thereisnoshortageoftipsters(提供内幕的人)aroundoffering"get-rich-quick"opportunities.Butifyouareaseriousprivateinves
最新回复
(
0
)
