在最坏情况下（）。

admin2020-05-19 6

问题在最坏情况下（）。

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

答案C

解析在最坏情况下，快速排序、冒泡排序和直接插入排序所需要的比较次数为O(n²)，希尔排序所需要的比较次数为O(n^1.5)，所以答案选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中非法的字符常量是()。
下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，x-1)；printf("x=％d，y=％d"，x，y)；
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序
有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8)，i；
下列关于函数的叙述中正确的是()。
以下叙述错误的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROG1．
函数fun的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、
设循环队列的存储空间为Q(1：50)，初始状态为front=Fear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
以下不能用于描述算法的是

随机试题

取得间接资料的方法称为，也称间接资料调查法。
受到行政处分的国家工作人员可以通过行政复议或行政诉讼来解决。()
甲、乙两车于2020年1月28日分别向X、Y两家保险公司投保了交强险。甲车同时还向X保险公司投保了机动车损失保险、机动车第三者责任保险、机动车全车盗抢保险。机动车损失保险按实际价值投保，保险金额为200000元；机动车第三者责任保险的责任限额为300000
丙公司只生产销售H产品，其销售量预测相关资料如下表所示：公司拟使用修正的移动平均法预测2014年销售量，并以此为基础确定产品销售价格，样本期为3期。2014年公司目标利润总额(不考虑所得税)为307700元。完全成本总额为800000元。H
毛细血管壁增厚呈车轨状或分层状见于()。
教育学生的感情基础是()。
台湾作家三毛小时候数学总是考不好，有一次数学老师给了一份很难的考题给她做，结果她交了白卷。后来，数学老师当着全班学生的面讽刺三毛，说她喜欢吃鸭蛋，并在三毛眼睛周围画了两个大黑圈示众。从此，三毛离开了学校，把自己封闭在家里。这位数学老师的做法主要违背了(
关于犯罪主体的刑事责任，以下说法错误的是（）。
战国时期的稷下学宫在其兴盛时期，几乎容纳了“诸子百家”的各个学派，李斯、韩非等曾来稷下游说和进行学术访问，荀子担任过稷下学宫的祭酒。稷下学宫位于今天山东省（）。
教育实验的外在效度[北京师范大学2014研]

最新回复(0)

在最坏情况下（ ）。

二级C语言

NCRE全国计算机二级

以下选项中非法的字符常量是()。

下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，x-1)；printf("x=％d，y=％d"，x，y)；

有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8)，i；

下列关于函数的叙述中正确的是()。

以下叙述错误的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=Fear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

以下不能用于描述算法的是

取得间接资料的方法称为，也称间接资料调查法。

受到行政处分的国家工作人员可以通过行政复议或行政诉讼来解决。()

毛细血管壁增厚呈车轨状或分层状见于()。

教育学生的感情基础是()。

关于犯罪主体的刑事责任，以下说法错误的是（）。

战国时期的稷下学宫在其兴盛时期，几乎容纳了“诸子百家”的各个学派，李斯、韩非等曾来稷下游说和进行学术访问，荀子担任过稷下学宫的祭酒。稷下学宫位于今天山东省（）。

教育实验的外在效度[北京师范大学2014研]

在最坏情况下（）。

有以下程序：#include#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8)，i；