冒泡排序在最坏情况下的比较次数是

admin2009-06-20 36

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)/2
B、nlog₂n
C、n(n-1)/2
D、n/2

答案C

解析冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换：对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其他值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需　n-1趟排序，第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第1趟比较n-1次，第2趟比较n-2次，依此类推，最后一趟比较1次，一共进行n-1趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+1，结果为n(n-1)/2。本题的正确答案是选项C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

下列表达式中值为False的是()。

下面可以正确定义2个整型变量和1个字符串变量的语句是

结构化程序设计中，下面对goto语句使用描述正确的是()。

为达到把a、b中的值交换后输出的目的，某人编程如下：PrivateSubCommand1_Click()a％=10：b％=20Callswap(a，b)Printa，bEndSubPri

关于资产评估目的，下列说法中正确的有()。

连续分齿法飞刀铣削蜗轮时，展成运动是使用手动方法分段进行的。()

下列符合“木曰曲直”生理特点的是

A、双香豆素类抗凝药B、氨基糖苷类抗生素C、维生素DD、维生素AE、抗组胺妊娠期缺乏引起新生儿白内障的是

计算房屋建筑面积的一般规定有()。

为确保血液不发生凝集，抗凝剂可大量使用。

心理辅导工作必须遵循的基本原则有哪些?

有以下程序：#include＜stdio．h＞main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是(

—DidNancycomeforthemeetinglastnight?—No.Shewassotiredthatshesoon______inherroom.