首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-31
68
问题
设表的长度为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全国计算机二级
相关试题推荐
Access的数据库类型是()。
算法的时间复杂度是指()。
有关宏操作的叙述中，错误的是()。
在关系数据库中，基本的关系运算有3种，它们是选择、投影和()。
在有参函数设计时，要想实现某个参数的“双向”传递，就应当说明该形参为“传址”调用形式。其设置选项为()。
在窗体设计视图上中，必须包含的部分是()。
在数据库中能够唯一地标识一个元组的属性或属性的组合称为()。
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。
DAO的含义是()。
下列有关数据结构的叙述中，不正确的是()。
随机试题
女性，60岁，3日来反复出现数分钟左眼视力减退和右侧上、下肢麻木感及无力，检查血压18．67／12kPa(140／90mmHg)，神经系统检查正常，脑脊液正常。应诊断哪种疾病
营养性缺铁性贫血的病因不包括
下列有关基础代谢中的叙述错误的是
依据水力发电工程质量事故调查权限确定的原则，下列叙述正确的是()。
纳税人对税务机关作出逾期不缴纳罚款加处罚款的决定不服的，应当先缴纳罚款和加处罚款，再申请行政复议。()
按照所具备的技术等级可以把导游人员划分为()
目前我国已实施“二孩政策”，证明我国正逐渐取消计划生育的基本国策。()
到1991年年底，NSFNE全部主干网点都与ANS提供的T3主干网连通，构成______________。
下列有关模板的叙述中，正确的是()。
TheAmericanEducationSystemI.FirstcharacteristicsA.No【T1】______educationsystemorcurriculum.【T1】______B.Departmen
最新回复
(
0
)
