下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2021-02-25 25

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

选项 A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序

答案D

解析对长度为n的线性表，下表为常用排序算法最坏情况下比较次数：

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n／2，d_i+1=d_i／2，在最坏情况下，希尔排序所需要的比较次数为O(n^1.5)。由上表可知冒泡排序与快速排序比较次数相同，故D选项正确。

转载请注明原文地址:https://jikaoti.com/ti/ykz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includevoidsp(int*a){intb=2；main(){intk=3，*p=＆k；a=&b；sp(p)；*a=*a*2；printf("％d，％d
有以下程序，执行后的输出结果是main(){inta＝1，b＝3，c＝5；int*p1＝&a，*p2＝&b，*P＝&c；*P＝*p1*(*p2)；printf("％d＼n"，c)；}
若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是()。
合法的C语言数据常量是()。
C语言主要是借助以下哪个功能来实现程序模块化?()
有以下定义：inta：longb：doublex，y；则以下选项中正确的表达式是
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
支持子程序调用的数据结构是
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

Wegottothestationonly______thatthetrainhadjustleft.
患者，女，20岁。发热2周，腹胀、腹泻，脾脏左肋下1cm，实验室检查：WBC3．0×109／L，N0．44，L0．56，尿微量蛋白，入院诊断考虑“伤寒”。下一步确诊最重要的检查是()
促胃肠动力药在应用中可致的典型不良反应有()
0．100mol.L-1H3BO3溶液的pH=5．12，则其为()。
投资政策说明书的制定，主要依据投资者的()。Ⅰ．投资需求Ⅱ．财务状况Ⅲ．投资限制Ⅳ．投资偏好
奠定了班级组织的理论基础的著作是()。
News1YuanLongping,thefatherofhybridrice,wontheWorldFoodPrizeonMonday.Yuandevelopedtheworld’sfirstpopula
A、 B、 C、 D、 D前一组图形中，第一个图形包含3条直线和3条曲线；第二个图形包含2条直线和2条曲线；第三个图形只有1条直线和1条曲线。直线数量与曲线数量保持一致，且依次递减。后一组图形依此规律，正确答
单独完成某项工作，甲需要16小时，乙需要12小时，如果按照甲、乙、甲、乙……的顺序轮流工作，每次1小时，那么完成这项工作需要多长时间?
血浆中肾素增加时，将引起升高的是

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级C语言

NCRE全国计算机二级

若有以下程序#includevoidsp(inta){intb=2；main(){intk=3，p=＆k；a=&b；sp(p)；a=a*2；printf("％d，％d

有以下程序，执行后的输出结果是main(){inta＝1，b＝3，c＝5；intp1＝&a，p2＝&b，P＝&c；P＝p1(*p2)；printf("％d＼n"，c)；}

若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是()。

合法的C语言数据常量是()。

C语言主要是借助以下哪个功能来实现程序模块化?()

有以下定义：inta：longb：doublex，y；则以下选项中正确的表达式是

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

支持子程序调用的数据结构是

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

Wegottothestationonly______thatthetrainhadjustleft.

患者，女，20岁。发热2周，腹胀、腹泻，脾脏左肋下1cm，实验室检查：WBC3．0×109／L，N0．44，L0．56，尿微量蛋白，入院诊断考虑“伤寒”。下一步确诊最重要的检查是()

促胃肠动力药在应用中可致的典型不良反应有()

0．100mol.L-1H3BO3溶液的pH=5．12，则其为()。

投资政策说明书的制定，主要依据投资者的()。Ⅰ．投资需求Ⅱ．财务状况Ⅲ．投资限制Ⅳ．投资偏好

奠定了班级组织的理论基础的著作是()。

News1YuanLongping,thefatherofhybridrice,wontheWorldFoodPrizeonMonday.Yuandevelopedtheworld’sfirstpopula

A、 B、 C、 D、 D前一组图形中，第一个图形包含3条直线和3条曲线；第二个图形包含2条直线和2条曲线；第三个图形只有1条直线和1条曲线。直线数量与曲线数量保持一致，且依次递减。后一组图形依此规律，正确答

单独完成某项工作，甲需要16小时，乙需要12小时，如果按照甲、乙、甲、乙……的顺序轮流工作，每次1小时，那么完成这项工作需要多长时间?

血浆中肾素增加时，将引起升高的是

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级C语言

NCRE全国计算机二级

若有以下程序#includevoidsp(int*a){intb=2；main(){intk=3，*p=＆k；a=&b；sp(p)；*a=*a*2；printf("％d，％d

有以下程序，执行后的输出结果是main(){inta＝1，b＝3，c＝5；int*p1＝&a，*p2＝&b，*P＝&c；*P＝*p1*(*p2)；printf("％d＼n"，c)；}

若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是()。

合法的C语言数据常量是()。

C语言主要是借助以下哪个功能来实现程序模块化?()

有以下定义：inta：longb：doublex，y；则以下选项中正确的表达式是

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

支持子程序调用的数据结构是

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

Wegottothestationonly______thatthetrainhadjustleft.

患者，女，20岁。发热2周，腹胀、腹泻，脾脏左肋下1cm，实验室检查：WBC3．0×109／L，N0．44，L0．56，尿微量蛋白，入院诊断考虑“伤寒”。下一步确诊最重要的检查是()

促胃肠动力药在应用中可致的典型不良反应有()

0．100mol.L-1H3BO3溶液的pH=5．12，则其为()。

投资政策说明书的制定，主要依据投资者的()。Ⅰ．投资需求Ⅱ．财务状况Ⅲ．投资限制Ⅳ．投资偏好

奠定了班级组织的理论基础的著作是()。

News1YuanLongping,thefatherofhybridrice,wontheWorldFoodPrizeonMonday.Yuandevelopedtheworld’sfirstpopula

A、 B、 C、 D、 D前一组图形中，第一个图形包含3条直线和3条曲线；第二个图形包含2条直线和2条曲线；第三个图形只有1条直线和1条曲线。直线数量与曲线数量保持一致，且依次递减。后一组图形依此规律，正确答

单独完成某项工作，甲需要16小时，乙需要12小时，如果按照甲、乙、甲、乙……的顺序轮流工作，每次1小时，那么完成这项工作需要多长时间?

血浆中肾素增加时，将引起升高的是

若有以下程序#includevoidsp(inta){intb=2；main(){intk=3，p=＆k；a=&b；sp(p)；a=a*2；printf("％d，％d

有以下程序，执行后的输出结果是main(){inta＝1，b＝3，c＝5；intp1＝&a，p2＝&b，P＝&c；P＝p1(*p2)；printf("％d＼n"，c)；}