首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-06-21
81
问题
设表的长度为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/Geqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。
下列关于宏和宏组的叙述中，错误的是()。
下列叙述中正确的是()。
下列关于数据库的叙述中，正确的是()。
算法一般都可以用哪几种控制结构组合而成（）
下列叙述中错误的是()。
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
算法的有穷性是指()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
随机试题
符合化生的病变是
A．大肠埃希菌B．双歧杆菌C．金黄色葡萄球菌D．铜绿假单胞菌E．艰难梭状芽胞杆菌与胆道感染相关的肝脓肿的常见致病菌是()
本案中的当事人有哪些?本案中的其他诉讼参与人有哪些?在刑事诉讼中的地位和作用分别是什么?
西周时期审判案件时判断当事人陈述真伪的一种观察方式是：()。
按照《中华人民共和国教育法》的规定，对在校园内结伙斗殴，寻衅滋事，扰乱学校及其他教育机构教育教学秩序或者破坏校舍、场地及其他财产的，由()来处罚。
讲授法一定是注入式教学，谈话法一定是启发式教学吗?
在明代万历年间，把欧洲圣像油画带入中国的是_______。
下列不属于无线接入技术的是()。
Tostartanewbusiness,youshouldfirst______.
Paperairlinetickets,oncetheindustry【36】,areonthefasttracktobeforgotten.IftheInternationalAirTransportAsso
最新回复
(
0
)
