在最坏情况下( )。

admin2020-10-26 43

问题在最坏情况下( )。

选项 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://kaotiyun.com/show/pD3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；fclose(fp)；fp=fopen("myfile．d
有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；i++)fprintf(fp，"％d"，a[i])；f
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；while(p[i]){if(p[i]==’’
以下程序段中的变量已正确定义for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序段的输出结果是
若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是
以下能正确定义字符串的语句是
以下叙述中正确的是
下列叙述中正确的是
下列定义数组的语句中，正确的是()。
若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

随机试题

领导群体的各个成员进行组合所产生新的合力和整体功能，应大大超过各领导成员能量简单相加的总和，这一原则是()
腹部损伤的护理下列哪项不正确（　　）。
软组织损伤24小时内，除局部冷敷处理外，还可采取哪项治疗措施
以下不属于高危妊娠的是
李某向某百货商店购买一枚标签为“天然钻石”的钻石戒指，后经鉴定得知是人造钻石。李某遂与商店多次交涉，历时一年零两个月未果。现李某欲诉请法院撤销该买卖关系，下列说法正确的是(　　)。
某大型电子商务网站与某知名物流公司达成长期战略合作协议，电子商务网站统一使用物流公司的快递服务；物流公司保证实现电子商务网站对消费者作出的快递承诺。从上述案例中，我们可得知战略联盟具有如下哪些特征()。
体育与健康课程的()主要体现在学生体育与健康知识掌握、运动技能的习得、体能的增强和学习行为的变化等方面。
哲学的智慧()。①产生于人类的实践活动②源于人们对实践的追问和对世界的思考③是指导人们生活更好的艺术④能够指导人们认识世界和改造世界
10件产品有3件次品，7件正品，每次从中任取1件，取后不放回，求下列事件的概率：第三次取得次品；
粮食产量______没减少，______比去年增加了。

最新回复(0)

在最坏情况下( )。

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；fclose(fp)；fp=fopen("myfile．d

有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；i++)fprintf(fp，"％d"，a[i])；f

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；while(p[i]){if(p[i]==’’

以下程序段中的变量已正确定义for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序段的输出结果是

若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

以下能正确定义字符串的语句是

以下叙述中正确的是

下列叙述中正确的是

下列定义数组的语句中，正确的是()。

若变量已正确定义，则以下语句的输出结果是s=32；s^=32；printf("％d"，s)；

领导群体的各个成员进行组合所产生新的合力和整体功能，应大大超过各领导成员能量简单相加的总和，这一原则是()

腹部损伤的护理下列哪项不正确（ ）。

软组织损伤24小时内，除局部冷敷处理外，还可采取哪项治疗措施

以下不属于高危妊娠的是

李某向某百货商店购买一枚标签为“天然钻石”的钻石戒指，后经鉴定得知是人造钻石。李某遂与商店多次交涉，历时一年零两个月未果。现李某欲诉请法院撤销该买卖关系，下列说法正确的是( )。

某大型电子商务网站与某知名物流公司达成长期战略合作协议，电子商务网站统一使用物流公司的快递服务；物流公司保证实现电子商务网站对消费者作出的快递承诺。从上述案例中，我们可得知战略联盟具有如下哪些特征()。

体育与健康课程的()主要体现在学生体育与健康知识掌握、运动技能的习得、体能的增强和学习行为的变化等方面。

哲学的智慧()。①产生于人类的实践活动②源于人们对实践的追问和对世界的思考③是指导人们生活更好的艺术④能够指导人们认识世界和改造世界

10件产品有3件次品，7件正品，每次从中任取1件，取后不放回，求下列事件的概率：第三次取得次品；

粮食产量______没减少，______比去年增加了。

腹部损伤的护理下列哪项不正确（　　）。

李某向某百货商店购买一枚标签为“天然钻石”的钻石戒指，后经鉴定得知是人造钻石。李某遂与商店多次交涉，历时一年零两个月未果。现李某欲诉请法院撤销该买卖关系，下列说法正确的是(　　)。

粮食产量没减少，比去年增加了。