首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-04-07
40
问题
设表的长度为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/taA0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜iostream＞usingnamespacestd；intmain(){intx=15；while(x＞10&&x＜50){X++；
C++语言中的基本数据类型是()。
下面是关于ios类的叙述，正确的是()。
下列叙述中正确的是
数据库保护分为安全性控制、______、并发性控制和数据的恢复。
定义如下枚举类型：enumNumber{one=l，tow=2，four=4，eight=8}，则下列语句正确的是()。
下列有关类成员的叙述中，正确的是()。
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列说法中错误的是
A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除
在面向对象方法中，允许作用于某个对象上的操作称为【 】。
随机试题
A、9B、17C、24D、29C规律为第一列数字+第三列数字×2=第二列数字。所以10+7×2=24。
采用从外部吸引与内部培训相结合的方式建立起一支高素质、专业化的员工队伍并建立以员工业绩为中心的绩效管理系统。这种人力资源战略与下列哪种组织经营战略相匹配【】
A.淋巴细胞为主型B.结节硬化型C.混合细胞型D.淋巴细胞消减型女性患者最常见的霍奇金病组织学类型是
A甲氧苄啶B环丙沙星C司帕沙星D呋喃唑酮E磺胺嘧啶磺胺增效剂是
患儿，5岁，水肿3天伴肉眼血尿，以急性肾炎收入院，护士在饮食方面指导患儿及家长的是（）。
铁路货物运输作业流程的第一步是()。
三角形对于（）相当于词语对于（）。
设X和Y分别表示扔n次硬币出现正面和反面的次数，则X，Y的相关系数为()．
下列结构中属于线性结构链式存储的是
YourManagingDirectorhasdecidedthatthecompany’sadvertisingshouldbeimprovedandhasaskedyoutoconsiderwaysofgoing
最新回复
(
0
)
