首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2017-06-21
51
问题
设表的长度为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://jikaoti.com/ti/yu40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。
下列关于算法的描述中错误的是()。
下列关于宏和宏组的叙述中,错误的是()。
下列关于表的叙述中,错误的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
随机试题
A、NorthAmerica.B、Europe.C、Asia.D、Africa.A
社区卫生诊断的周期一般是
下列选项中属于特异性免疫分子的是
A.感知觉系统B.神经C.神经-内分泌D.神经-内分泌-免疫系统E.大脑社会因素影响健康的门户是
温热病热毒深陷于血分的血分热盛证,治以温热疫毒,充斥内外的气血两燔证,治以
会计信息系统中,每个岗位人员的重新分工是在该系统进入试用阶段以后进行的。()
下列属于垂直渠道系统的是()。
Thegovernmentclaimedthatitwasaccidental,butthehollowand______excusecouldnotconvincethepublic.
Whatisthenewsitemmainlyabout?
MakingandWritingWordsI.AbriefintroductionA.Makingwordsisconceptuallyanengagingandeffectiveinstructionaltask.
最新回复
(
0
)