首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下
在最坏情况下
admin
2021-02-23
13
问题
在最坏情况下
选项
A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案
C
解析
对长度为n的线性表排序，下表为常用排序方法时间复杂度：
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d1=n/2, d
i+1
=d
i
/2，在最坏情况下，希尔排序所需要的比较次数为O(n
1.5
)。快速排序与冒泡排序的时间复杂度均为O(n
2
)，A选项错误。快速排序比希尔排序的时间复杂度要大（O(n
2
)>O(n
1.5
))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小（O(n
1.5
)
2))，C选项正确。快速排序比希尔排序的时间复杂度大（O(n
2
)>O(n
1.5
))，D选项错误。
转载请注明原文地址:https://kaotiyun.com/show/XTSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()A=75IfA>60ThenI=lIfA>70ThenI=2IfA>80ThenI=3IfA>9
在Access数据表中，不能定义为主键的是()。
数据库管理系统是
下列叙述中正确的是()。
在关系数据库中，用来表示实体间联系的是
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()a=75Ifa＞60Thenk=1Elselfa＞70Then
下列关于线性链表的叙述中，正确的是()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体边框改为“对话框边框”样式，
在考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。设置“入校时间”字段的格式为“××月××日××××”形式。注意：要求月日为两位显示，年用4位显示，如“12月15日2005”
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
随机试题
春季养护管理的主要内容：
滟滟随波千万里，何处春江无月明。滟滟：
下列哪些情形必须依法申请使用国有土地?
夫妻双方可以对婚后财产进行约定，夫妻财产约定对第三人的效力应当具备的条件错误的是()。
期货公司申请金融期货经纪业务资格，其高级管理人员近( )年内未受过刑事处罚，未因违法违规经营受过行政处罚，无不良信用记录，且不存在因涉嫌违法违规经营正在被有权机关调查的情形。
关于接受调控和规制的主体要承担经济法所规定的相关义务，这些义务主要有()。
随着科学发展观的贯彻和落实，许多地方政府开始在经济发展中引入绿色GDP的理念，改变一味追求GDP数量的做法，在追求GDP数量的同时提升CDP的质量，最大限度地减少资源消耗和环境污染。地方政府对GDP的认识转变体现了()。
国家在管理社会事务过程中为实现某种长期、中期或近期目标而作出的决策为()。
明朝设置的专门对内阁各部实施监察的机关是()。
(2016年第4题)20世纪70年代以来，西方资本主义国家的金融资本急剧膨胀，这一方面促进了资本主义的发展，另一方面也造成了经济过度虚拟化，致使金融危机频繁发生。西方资本主义金融资本快速发展壮大的重要制度条件是
最新回复
(
0
)
