在最坏情况下( )。

admin2020-10-26 62

问题在最坏情况下( )。

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

答案C

解析快速排序与冒泡排序的时间复杂度均为O(n²)，A项错误；快速排序比希尔排序的时间复杂度要大(O(n²)＞0(n^1．5))，B项错误；希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n^1．5)2))，C项正确；快速排序比希尔排序的时间复杂度大(O(n²)>O(n^1．5))，D项错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是
以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是
若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b==0)；){b+=a；a-=c++；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是
面向对象方法中，继承是指
以下选项中，合法的一组C语言数值常量是
下列选项中不属于软件生命周期开发阶段任务的是
关于地址和指针，以下说法正确的是()。
设有以下语句：inta=1，b=2，e；e=a∧(b＜＜2)；执行后，c的值为()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

委托人应当偿还()垫付的费用及其利息。
Tomwasdisappointed(失望的)thatmostoftheguests______whenhe______attheparty.
高氯酸滴定法配制时为什么要加人醋酐
下列关于肾积水的临床特点，不正确的是
妊娠16周，需终止妊娠，最常用的方法是
关于可转让国内信用证的表述中，正确的是()。
()对于入学相当于驾照对于()
有以下两段C语言程序代码：intfun1(unsignedshortsi)intfun2(unsignedshortsi){{return(si*256
容灾系统通常要采用各种容灾手段来防止灾难发生后的数据损失，以下容灾手段和保持业务持续性无关的是(42)。
Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi

最新回复(0)

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b==0)；){b+=a；a-=c++；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

面向对象方法中，继承是指

以下选项中，合法的一组C语言数值常量是

下列选项中不属于软件生命周期开发阶段任务的是

关于地址和指针，以下说法正确的是()。

设有以下语句：inta=1，b=2，e；e=a∧(b＜＜2)；执行后，c的值为()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

委托人应当偿还()垫付的费用及其利息。

Tomwasdisappointed(失望的)thatmostoftheguests______whenhe______attheparty.

高氯酸滴定法配制时为什么要加人醋酐

下列关于肾积水的临床特点，不正确的是

妊娠16周，需终止妊娠，最常用的方法是

关于可转让国内信用证的表述中，正确的是()。

()对于入学相当于驾照对于()

有以下两段C语言程序代码：intfun1(unsignedshortsi)intfun2(unsignedshortsi){{return(si*256

容灾系统通常要采用各种容灾手段来防止灾难发生后的数据损失，以下容灾手段和保持业务持续性无关的是(42)。

Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi

Tomwasdisappointed(失望的)thatmostoftheguestswhenheattheparty.