首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-03-31
34
问题
设表的长度为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全国计算机二级
相关试题推荐
有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
数据流程图(DFD图)是()。
在Access数据库中使用向导创建查询，其数据可以来自()。
在宏的表达式中还可能引用到窗体或报表上控件的值。引用窗体控件的值可以用表达式()。
结构化程序设计的基本原则不包括()。
有3个关系R、S和T如下图所示。其中关系T由关系R和S通过某种操作得到，该操作为()。
在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是()。
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。
下列有关数据结构的叙述中，不正确的是()。
数据结构被形式地定义为(K，R)，其中K是()的有限集，R是K上的关系有限集。
随机试题
白头翁汤的功用是()(1999年第46题)
患者，男，30岁。心腔扩大，以左室扩大明显，弥漫性室壁活动幅度减低，心肌菲薄，二尖瓣口开放面积缩小，彩色多普勒示各瓣膜有不同程度反流。可提示诊断为
关于氯丙嗪等抗精神失常药的临床应用哪一项是错误的
妊娠足月，胎位下移，腰腹阵痛，有便意或“见红”者是
一名合格的执业药师应在建议临床医师选择用药时必须把下列哪项放在首位
凡是( )的单位，均可称为监理单位。
对求助者的个人成长资料进行整理。本案例的确诊诊断的一般特点是什么?
()是指劳动法律规范在调整劳动关系过程中所形成的劳动者与用人单位之间的权力与义务关系。
已知A是三阶实对称矩阵，特征值是1，3，-2，其中α1=(1，2，-2)T，α2=(4，-1，a)T分别是属于特征值λ=1与λ=3的特征向量，那么矩阵A属于特征值λ=-2的特征向量是______。
AUNESCOWorldCulturalHeritageSite,theTerracottaWarriorsandHorsesMuseumistheincrediblelegacyofthefirstemperoro
最新回复
(
0
)
