对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2018-11-21 30

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下说明和语句intc[4)[5],(*p)[5]；p=c；能够正确引用c数组元素的是
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
下列关于栈的描述中错误的是
下面程序的输出结果是()　　charb[]＝"ABCD"；　　main()　　{　char*chp；　　　for(chp＝b;*chp；chp+＝2)printf("%s"，chp)；　　　print{("\n")；　　}
有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；执行该程序段后，a的值为
在C语言中，下列关于文件操作的叙述正确的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。
请编写函数fun，它的功能是：求出1到1000之间能被7或ll整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在

随机试题

一流行性出血热患者，第9病日尿量80ml，血压24／16kPa，脉洪大，面浮肿，体表静脉充盈，两肺底散在少许湿哕音。此时治疗上应采取下列何项措施
药物流行病学是临床药学与流行病学两个学科相互渗透、延伸发展起来的新的医学研究领域，主要任务不包括
苯甲酸和山梨酸(CH3CH=CHCH=CHCOOH)都是常见的食品防腐剂。下列物质中只能与其中一种酸发生反应的是()。
干砌片石护坡应该()，厚度均匀。
在短期内，国民收入决定于总供给。()
2016年1月1日，A公司以银行存款500万元购入一项无形资产，预计使用年限为10年，采用直线法摊销，2016年年末该无形资产出现减值迹象，其可收回金额为300万元，2017年末，该项无形资产的可收回金额为270万元，假定该项无形资产计提减值准备后，原预计
(2003年考试真题)下列资产负债表项目，可直接根据有关总账余额填列的是()。
在一次对全市中学假期加课情况的检查后，甲、乙、丙三人有如下结论：甲：有学校存在加课问题。乙：有学校不存在加课问题。丙：一中和二中没有暑期加课情况。如果上述三个结论只有一个正确，则以下哪项一定为真?()
________是我们常常会犯的毛病，走过贫穷和物质短缺年代，进入物质相对丰富的时代，对于贫穷的________更加强烈，物质占有的欲望更加迫切。填入划横线部分最恰当的一项是：
在标准正态分布曲线下，正、负2个标准差范围内的面积占曲线下总面积的

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C语言

NCRE全国计算机二级

若有以下说明和语句intc[4)[5],(*p)[5]；p=c；能够正确引用c数组元素的是

若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是

下列关于栈的描述中错误的是

下面程序的输出结果是()　　charb[]＝"ABCD"；　　main()　　{　charchp；　　　for(chp＝b;chp；chp+＝2)printf("%s"，chp)；　　　print{("\n")；　　}

有如下程序段intp，a=10，b=1；p=&a；a=p+b；执行该程序段后，a的值为

在C语言中，下列关于文件操作的叙述正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

一流行性出血热患者，第9病日尿量80ml，血压24／16kPa，脉洪大，面浮肿，体表静脉充盈，两肺底散在少许湿哕音。此时治疗上应采取下列何项措施

药物流行病学是临床药学与流行病学两个学科相互渗透、延伸发展起来的新的医学研究领域，主要任务不包括

苯甲酸和山梨酸(CH3CH=CHCH=CHCOOH)都是常见的食品防腐剂。下列物质中只能与其中一种酸发生反应的是()。

干砌片石护坡应该()，厚度均匀。

在短期内，国民收入决定于总供给。()

(2003年考试真题)下列资产负债表项目，可直接根据有关总账余额填列的是()。

在一次对全市中学假期加课情况的检查后，甲、乙、丙三人有如下结论：甲：有学校存在加课问题。乙：有学校不存在加课问题。丙：一中和二中没有暑期加课情况。如果上述三个结论只有一个正确，则以下哪项一定为真?()

是我们常常会犯的毛病，走过贫穷和物质短缺年代，进入物质相对丰富的时代，对于贫穷的更加强烈，物质占有的欲望更加迫切。填入划横线部分最恰当的一项是：

在标准正态分布曲线下，正、负2个标准差范围内的面积占曲线下总面积的

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C语言

NCRE全国计算机二级

若有以下说明和语句intc[4)[5],(*p)[5]；p=c；能够正确引用c数组元素的是

若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是

下列关于栈的描述中错误的是

下面程序的输出结果是() charb[]＝"ABCD"； main() { char*chp； for(chp＝b;*chp；chp+＝2)printf("%s"，chp)； print{("\n")； }

有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；执行该程序段后，a的值为

在C语言中，下列关于文件操作的叙述正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

一流行性出血热患者，第9病日尿量80ml，血压24／16kPa，脉洪大，面浮肿，体表静脉充盈，两肺底散在少许湿哕音。此时治疗上应采取下列何项措施

药物流行病学是临床药学与流行病学两个学科相互渗透、延伸发展起来的新的医学研究领域，主要任务不包括

苯甲酸和山梨酸(CH3CH=CHCH=CHCOOH)都是常见的食品防腐剂。下列物质中只能与其中一种酸发生反应的是()。

干砌片石护坡应该()，厚度均匀。

在短期内，国民收入决定于总供给。()

(2003年考试真题)下列资产负债表项目，可直接根据有关总账余额填列的是()。

在一次对全市中学假期加课情况的检查后，甲、乙、丙三人有如下结论：甲：有学校存在加课问题。乙：有学校不存在加课问题。丙：一中和二中没有暑期加课情况。如果上述三个结论只有一个正确，则以下哪项一定为真?()

________是我们常常会犯的毛病，走过贫穷和物质短缺年代，进入物质相对丰富的时代，对于贫穷的________更加强烈，物质占有的欲望更加迫切。填入划横线部分最恰当的一项是：

在标准正态分布曲线下，正、负2个标准差范围内的面积占曲线下总面积的

下面程序的输出结果是()　　charb[]＝"ABCD"；　　main()　　{　charchp；　　　for(chp＝b;chp；chp+＝2)printf("%s"，chp)；　　　print{("\n")；　　}

有如下程序段intp，a=10，b=1；p=&a；a=p+b；执行该程序段后，a的值为

是我们常常会犯的毛病，走过贫穷和物质短缺年代，进入物质相对丰富的时代，对于贫穷的更加强烈，物质占有的欲望更加迫切。填入划横线部分最恰当的一项是：