首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下( )。
在最坏情况下( )。
admin
2016-04-07
12
问题
在最坏情况下( )。
选项
A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案
C
解析
对长度为n的线性表排序常用排序方法时间复杂度如下表所示。
因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d
1
=n/2,d
i+1
=d
i
/2,在最坏情况下,希尔排序所需要的比较次数为0(n
1.5
)。比较排序算法的复杂度,主要考查其最坏情况。快速排序与冒泡排序的时间复杂度均为O(n
2
),A选项错误。快速排序比希尔排序的时间复杂度要大(O(n
2
)>O(n
1.5
)),B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n
1.5
)<O(n
2
)),C选项正确。快速排序比希尔排序的时间复杂度大(O(n
2
)>O(n
1.5
)),D选项错误。
转载请注明原文地址:https://www.kaotiyun.com/show/VCDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列说法正确的是()。
有下列程序main(){intt,a=1,b=5,c=-2;while(a>b>c){t=a;a=b;b=t;c++;}
下列叙述中错误的是()。
下列二维数组初始化语句中,不正确的是()。
下列叙述中正确的是()。
若有定义inta[4][4]={{1,2,3,4},{0},{4,6,8,10},{1,3,5,7}},则初始化后,a[1][1]得到的初值是______。
表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。
函数fun的返回值是【】。fun(char*a,char*b){intnum=0,n=0;while(*(a+num)!=’\0’)num++;while(b[n]){*(a+num)=b[n];num++
关系表中的每一横行称为—个______。
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______的信息。
随机试题
下列行政处罚措施中,可以由规范性文件设定的是:()
用EDTA滴定浓度为CM的某金属离子M,若已知此时M的条件稳定常数为KMY’,则终点时的pM’值应在以下哪个范围内?()。
满堂脚手架检查评定一般项目的内容包括()。
一般资料:求助者,男性,28岁,某公司职员。案例介绍:求助者上大学时开始吸烟,恋爱后女友坚持只有戒烟才能结婚。求助者曾使用多种方法戒烟,但效果不佳。为改掉吸烟的毛病主动前来寻求帮助。下面是心理咨询师与求助者的一段咨询谈话。求助者:我
阎立本生活的年代是__________。
甲某为了要男孩,将妻子刚生下的女婴,扔进小河里淹死。甲某犯有()。
职业道德不是一朝一夕形成的,是在职业实践中经过磨练和不断加强修养而形成的。养成良好职业道德的主要途径有()。
行为主义的心理发展观主要代表人物是()。
设三阶矩阵A的特征值为λ1=一1,λ2=0,λ3=1,则下列结论不正确的是().
Whateverhappenedtothedeathofnewspaper?Ayearagotheendseemednear.Therecessionthreatenedtoremovetheadvertising
最新回复
(
0
)