首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-02-26
72
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/eRYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
下面描述中，不属于软件危机表现的是
循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为
下面属于黑盒测试方法的是
面向对象方法中，继承是指()。
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是()。
随机试题
高血压病人的饮食应以_______、不饮酒为原则。
患者，男，50岁。左膝部疼痛4个月，出现髋部疼痛10天。无发热及外伤史，有酗酒史。查体：双膝前后抽屉及内外翻试验(﹣)，左“4”字试验(+)。左下肢较右侧缩短2．5cm。双膝X线检查未见明显异常。对该患者进行全髋关节置换术，其可能的早期并发症是
工件经热处理后，其强度、硬度较退火为高，而且生产周期短，能耗低，故在可能的情况下应先考虑，此种热处理工艺为()。
实现经济增长方式转换的核心是通过( )来提高生产要素的效率。
下列各项中．在选择记账本位币时不需要考虑的因素有()。
2×17年1月，甲公司取得乙公司20％有表决权股份，能够对乙公司施加重大影响。2×17年6月，甲公司将其账面价值为1200万元的商品以1800万元的价格出售给乙公司，乙公司将取得的商品作为管理用固定资产核算，并于当月投入使用，预计使用寿命为10年，采用年限
锌的生理功能有()。
蒙巴顿方案
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
(1)Naturally,inagroupofanimalsasdiverseasthesnakes,andwithsomanyvariedenemies,therearenumerousdefensivereac
最新回复
(
0
)
