首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2019-01-19
97
问题
设表的长度为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/u9ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下可以将变量A、B值互换的是()。
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
下列数据类型中，不属于VBA的是()。
软件测试的目的是()。
如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。
下列叙述中正确的是
若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是
由多个操作构成的宏，执行时是按()依次执行的。
下列哪种方法不能用于创建索引?
小向使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是：
随机试题
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
中外合资股份有限公司
脊髓灰质炎病毒主要侵犯
二级及二级以下公路．细集料中小于0．075mnl的颗粒含量应不小于20％。()
设函数f(x)在(一∞，+∞)上是偶函数，且在(0，+∞)内有f’(x)＞0，f’(x)＞0，则在(一∞，0)内必有()。
地基处理需要解决的问题有()。
赔礼、请罪时行鞠躬礼，上身应前倾15～30度。()
(1)爆发战争(2)签署和平协议(3)难民涌人邻国(4)进驻维和部队(5)发生领土纷争
Optimistsoutlivepessimists,anewstudyshows.Ofnearly100,000women【C1】______intheWomen’sHealthInitiative,thosewhoga
Theidealcompanionmachinewouldnotonlylook,feel,andsoundfriendlybutwouldalsobeprogrammedtobehaveinanagreeable
最新回复
(
0
)
