首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2021-09-15
20
问题
设表的长度为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)。所以选择A。
转载请注明原文地址:https://kaotiyun.com/show/dRap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
编译程序的最终目标是（）。
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()
在微型计算机中,控制器的基本功能是（）。
计算机网络按照()，可以分为局域网、广域网和城域网。
数据库设计的根本目标是要解决
世界上公认的第一台电子计算机诞生在()。
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
列出社会保障实践中政府责任的模式及种类。
气管内吸痰一次吸引时间不宜超过15秒，其主要原因是
男性25岁，发作性干咳3个月伴夜间胸闷，无发热、咯血，双肺未闻及湿啰音。明诊断首选
下列要求不符合国家防火规范的是()。
企业在清偿各种债务后，企业股东所拥有的资产价值是()。
约翰为在华工作的外籍人士，在中国境内无住所，其所在国与中国签订了税收协定，约翰已经在中国境内居住满5年，2015年是在中国境内居住的第6年且居住满1年，取得收人如下：(1)每月从中国境内任职企业取得工资收入39800元，另每月以实报实销方式取得住房补
下列关于杭州灵隐寺和飞来峰的石刻造像的描述，正确的是()。
备料管理的内容是()。
有一个长方体容器，长40厘米，宽30厘米，高10厘米，里面的水深6厘米(最大面为底面)。如果把这个容器盖紧，再竖起来(最小面为底面)，里面的水深是多少厘米?()
计算机的软件系统一般分为______两大部分。( )
最新回复
(
0
)
