首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-06-21
62
问题
设表的长度为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全国计算机二级
相关试题推荐
下列关于算法的描述中错误的是()。
下列叙述中错误的是()。
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
下列数据结构中，属于非线性结构的是（）。
算法的有穷性是指()。
按照“后进先出”原则组织数据的数据结构是
下列数据结构中，属于非线性结构的是()。
以下数据结构中，属于非线性数据结构的是()。
随机试题
中国古代的律学原从属于
维生素D缺乏性佝偻病
下列物质中升血压作用最强的是
关于主要诊断的取舍，下列错误的是
根据资源税法律制度的规定，下列各项中，属于资源税征税范围的有()。
在采购计划的实施过程中，当采购组织、采购人员决定以后，就要明确制定管理目标和要求，即明确每个岗位、每个人的管理目标和要求。（）
根据《关于进一步完善城乡医疗救助制度的意见》，下列关于城乡医疗救助的说法，正确的是()。
制约学校课程的三大因素是()。
第六次全国人口普查数据显示，某地区常住人口1200776人，同第五次全国人口普查数据相比，共增加了263060人，该地区常住人口中共有家庭户409518户，平均每个家庭户的人口数为2.57人，集体户34311户。从性别构成看，该地区常住人
组合框可以分为()。
最新回复
(
0
)
