首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-06-21
93
问题
设表的长度为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全国计算机二级
相关试题推荐
若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。
下列关于表的叙述中，错误的是()。
下列关于数据库的叙述中，正确的是()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
随机试题
成人排便时肛门滴血，有痔核脱出，便后自行回纳，属于
下列法院的做法正确的有：()
对房地产经纪活动进行全面监督管理最常用方式是()。
下列选项中不属于树立城乡规划行业职业道德的重要性因素是()。
在城市市区范围内,建筑施工过程可能产生噪声污染的,()须在开工15日以前向工程所在地县级以上环境行政主管部门申报该工程采取的环境噪声污染防治措施的情况。
顾客对供方的质量体系要求往往需要证实，以使顾客具有足够的信任。证实的方法包括()。
2015年5月18日至20日，中央统战工作会议在北京召开。习近平出席会议并发表重要讲话。习近平强调，宗教工作本质上是群众工作，要全面贯彻党的宗教信仰自由政策，依法管理宗教事务，坚持独立自主自办原则，积极引导宗教与社会主义社会相适应。积极引导宗教与社会主义社
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：将考生文件夹下Excel文件Test．xls中的数据导入并追加到当前数据库的“员工表”相应字段中。
Noneofthestudentsintheclasslikesthemistress,whoisusedtobeing______ofeverythingtheydo.
Wasitenvisionedfortheeurotoeventuallybecomesuchastrongcurrencythatitcouldcompetewiththedollaronagloballev
最新回复
(
0
)
