首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2017-06-21
61
问题
设表的长度为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://kaotiyun.com/show/Geqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。
下列叙述中正确的是()。
下列关于数据库的叙述中，正确的是()。
下列叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
算法的有穷性是指()。
设数据结构B＝(D，R)，其中D＝{a，b，c，d，e，f}R＝{(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。
随机试题
VCD在我国已比较普及，其采用的音视频编码标准是_______。
下列关于小儿生长发育规律的叙述，错误的是
引起药物不良反应的机体方面原因是
经纪人员提供的服务是促成他人交易，这种服务实质上是一种以()为主的动态过程。
进度计划调整方法包括：改变工作之间的逻辑关系；()；重新编制网络计划。
投标人在投标前期研究招标文件时，对合同形式进行分析的主要内容为()。【2016年真题】
背景资料： 某万门程控交换机安装工程，工期为40天，合同约定，交换机房到传输机房的同轴电缆由施工单位采购。施工项目部要求在现场摸底时对设计图纸进行复核，其中机房内设备安装现场应复核：需要安装的设备位置、数量是否准确有效，防静电地板高度是否和防振机座的高度
下列属于影响债券价格的内部因素的是( )。
某百货商场为增值税一般纳税人，2017年5月其黄金饰品销售部直接零售黄金首饰2000克，每克300元；采取以旧换新方式销售新金银首饰，收回旧金银首饰300克，换出新金银首饰700克，收取含税差价90000元，并收取旧首饰折价补偿30元／克。当月零售镀金首饰
Pleasedon’t______toomuchonthepainfulmemories.Everythingwillbeallright.
最新回复
(
0
)
