在最坏情况下( )。

admin2016-04-07 12

问题在最坏情况下( )。

选项 A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

答案C

解析对长度为n的线性表排序常用排序方法时间复杂度如下表所示。

因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n／2，d_i+1=d_i／2，在最坏情况下，希尔排序所需要的比较次数为0(n^1.5)。比较排序算法的复杂度，主要考查其最坏情况。快速排序与冒泡排序的时间复杂度均为O(n²)，A选项错误。快速排序比希尔排序的时间复杂度要大(O(n²)＞O(n^1.5))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n^1.5)＜O(n²))，C选项正确。快速排序比希尔排序的时间复杂度大(O(n²)＞O(n^1.5))，D选项错误。

转载请注明原文地址:https://www.kaotiyun.com/show/VCDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级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(chara，charb){intnum=0，n=0；while((a+num)!=’\0’)num++；while(b[n]){(a+num)=b[n]；num++

关系表中的每一横行称为—个______。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

下列行政处罚措施中，可以由规范性文件设定的是：（）

用EDTA滴定浓度为CM的某金属离子M，若已知此时M的条件稳定常数为KMY’，则终点时的pM’值应在以下哪个范围内?()。

满堂脚手架检查评定一般项目的内容包括()。

阎立本生活的年代是__________。

甲某为了要男孩，将妻子刚生下的女婴，扔进小河里淹死。甲某犯有()。

职业道德不是一朝一夕形成的，是在职业实践中经过磨练和不断加强修养而形成的。养成良好职业道德的主要途径有()。

行为主义的心理发展观主要代表人物是()。

设三阶矩阵A的特征值为λ1=一1，λ2=0，λ3=1，则下列结论不正确的是()．

Whateverhappenedtothedeathofnewspaper?Ayearagotheendseemednear.Therecessionthreatenedtoremovetheadvertising

在最坏情况下( )。

二级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’值应在以下哪个范围内?()。

满堂脚手架检查评定一般项目的内容包括()。

阎立本生活的年代是__________。

甲某为了要男孩，将妻子刚生下的女婴，扔进小河里淹死。甲某犯有()。

职业道德不是一朝一夕形成的，是在职业实践中经过磨练和不断加强修养而形成的。养成良好职业道德的主要途径有()。

行为主义的心理发展观主要代表人物是()。

设三阶矩阵A的特征值为λ1=一1，λ2=0，λ3=1，则下列结论不正确的是()．

Whateverhappenedtothedeathofnewspaper?Ayearagotheendseemednear.Therecessionthreatenedtoremovetheadvertising

表达式1/2(int)3.7/(int)(2.4(1.5+2.5))值的数据类型为______。

函数fun的返回值是【】。fun(chara，charb){intnum=0，n=0；while((a+num)!=’\0’)num++；while(b[n]){(a+num)=b[n]；num++