首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-04-07
42
问题
设表的长度为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/Ax8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为()。#include＜iostream.h＞template＜classTT＞classFF{TTa1，a2，a3；public：FF(TTb1，TTb2，TTb3)
下列有关类和对象的叙述不正确的是
设有如下关系表：则下列操作中正确的是
数组元素a[i]是该数组中的第______个元素。
按数据流的类型，结构化设计方法有两种设计策略，它们是【】和事务分析设计。
为了表明一个函数不带返回值，应在定义函数时指定该函数类型为______。
下列有关析构函数的调用顺序是( )。
A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除
算法的空间复杂度是指()。
随机试题
Windows7是一种________。
下列关于鼻周期的说法错误的是
甲乙二国建立正式外交关系数年后，因两国多次发生边境冲突，甲国宣布终止与乙国的外交关系。根据国际法相关规则，下列哪一选项是正确的?(2010年卷一第29题)
“有借必有贷，借贷必相等”，所有经济业务的发生，都会引起会计恒等式两边同方向发生变化。()
张某、李某、丙有限责任公司和丁有限责任公司共同出资设立了A有限合伙企业，丙、丁两家公司为有限合伙人。该企业在经营过程中出现以下问题：(1)丙公司认为自己出资最多，应当成为合伙企业事务执行人，但张某和李某不同意，最后决定由张某担任合伙企业事务执行人
归结一篇文章的主要内容称之为()。
医生根据病人的体温、血压、心电图等检查资料为病患确诊，这属于下列哪种思维特性?()。
Thephrase"keeppeopleonedge"(Paragraph1)probablymeansto______.Whichofthefollowingistrueaboutthepresentecono
设f(x)在,求f(x)在[1,+∞)的最大值。
关于国际标准化组织的描述中，正确的是()。
最新回复
(
0
)
