首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下
在最坏情况下
admin
2021-02-23
48
问题
在最坏情况下
选项
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/MHSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access的数据类型是
在Access2010中,窗体最多可包含有
在窗体中有一个文本框Text1,编写事件代码如下:+PrivateSubFormClick()X--val(Inputbox(“输入X的值”))Y=1IfX00ThenY=2Text1,Value=Y
要在“学生表”(学号,姓名,专业,班级)删除字段“专业”和“班级”的全部内容,‘应使用的查询是
VBA函数left("Hello",2)的值为
下面对“对象”概念描述错误的是
下列叙述中错误的是
可以插入图片的字段类型是
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:将“员工表”中女职工的前四列信息(编号,姓名,性别.年龄)导出到考生文件夹
下列四个选项中,不是VBA的条件函数的是
随机试题
与内伤头痛有关的脏腑
王京为山东省超凡职业学校的行政工作人员。2013年,王京停薪留职.在学校附近买下一处饭店准备经营。为了方便在工商管理部门注册登记和领取营业执照,王京与超凡职业学校的领导达成协议,由超凡职业学校向工商行政管理局申请登记和办理一切手续,王京给超凡职业学校一笔“
根据施工开挖难易程度不同,可将士石方分为八类,其中前四类土由软到硬的排列顺序为()。
促进食物与营养发展的政策措施包括()。
Whichofthefollowinggroupsarecomplementaryantonyms?
d91356128617
南京大屠杀
1931年1月至1935年1月,以王明为代表的“左”倾错误给中国革命带来严重危害,其主要错误有()
已知连续函数f(x)满足∫0xf(t)dt+∫0xtf(x-t)dt=ax2.若f(x)在区间[0,1]上的平均值为1,求a的值.
Thenumberofpeoplelivinginunhappyrelationshipshasmorethandoubledinfiveyears,toover1million,accordingtoresear
最新回复
(
0
)