首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下
在最坏情况下
admin
2020-10-14
23
问题
在最坏情况下
选项
A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案
C
解析
对长度为n的线性表排序,下表为常用排序方法时间复杂度:
上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d1=n/2, di+1=di/2,在最坏情况下,希尔排序所需要的比较次数为O(n1.5)。快速排序与冒泡排序的时间复杂度均为O(n2),A选项错误。快速排序比希尔排序的时间复杂度要大(O(n2)>O(n1.5)),B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n1.5)
O(n1.5)),D选项错误。
转载请注明原文地址:https://kaotiyun.com/show/Ydcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体设计时,要改变窗体的外观,应设置的是()。
(1)在考生文件夹下的“samp1.accdb”数据库中建立表“tTeacher”,表结构如表3.1所示。(2)根据“tTeacher”表的结构,判断并设置主键。(3)设置“工作时间”字段的有效性规则:只能输入上一年度5月1日以前(含)的日期(规定:
AcCess字段名不能包含的字符是()。
窗体中有一个命令按钮“Command1”和一个文本框“Text1”,编写如下程序:Functionresult(xAsInteger)AsBooleanIf【】Thenresult=TrueElseresult=
下面对软件特点描述止确的是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
下面不属于结构化程序设计原则的是
假设图书表中有一个时间字段,查找2006年出版的图书的准则是()。
算法的空间复杂度是指
随机试题
水乡的日子只有把小船撑到蓬蓬勃勃的茭草深处,头顶只剩巴掌大的一方天空,而你一伸手就可以随意地采菱摘莲时,你才有资格说你到了真正的水乡。水乡的水是一眼望不到边的,一座小小的村庄笼罩在一片水雾与绿荫之中,周围都被一汪绿水紧紧地包围着,泱泱漾
口腔颌面部脓肿形成后,主要的治疗措施是
甲将自己的自行车出租给乙,租期1个月,在租期未满时,将该自行车出售给丙,于是甲通知乙,在租期期满的时候将自行车交付给丙。甲丙之间对自行车的交付方式为()。
[2011年,第71题]空气的粘滞系数与水的粘滞系数μ分别随温度的降低而()。
黄土地区铁路路堑边坡在下列( )情况下应设置边坡防护工程。
如图7-70所示电路,Q1、Q0的原始状态为11,当输入两个脉冲后的新状态为()。
下列关于可转换债券的说法中,不正确的是()。
《花神》的作者是()。
研究表明,人的注意是不能长时间地保持固定不变的,经常出现周期性的加强或减弱,这是()。
Thepolicetoldthechildren______inthestreet.
最新回复
(
0
)