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

admin2009-06-20 4

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

选项 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/6Ejp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun1(charp){charq；q=p；while(q!=＼’0’){(q)++：q++；

若要使用C数学库中的sin函数，需要在源程序的头部加上#include关于引用数学库，以下叙述正确的是（）。

用于软件测试的实例主要包括哪些内容?()

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

以下不正确的转义字符是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

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

算法的空间复杂度是指()。

测试用例包括输入值集和______值集。

患者，女，46岁。头晕无力，胃脘部坠胀不适已1年余，近1周加重。伴少气倦怠，面色萎黄，纳呆食少，食后腹胀，大便溏，舌淡苔白，脉细弱。x线检查见胃下垂。临床辨证是

男，28岁。牙龈疼痛，自动出血3天。检查：腐败性口臭，多个牙的牙龈乳头尖端消失变平，下切牙的龈缘虫蚀状坏死，有灰白膜覆盖。如果明确诊断，首选的治疗药物是

施工人员对涉及结构安全的试块、试件以及有关材料，应当在()的监督下现场取样，并送具有相应资质等级的质量检测单位进行检测。

在实际应用中，债券到期收益率并不能准确地反映债券的实际价值。

投资期分析把债券互换各个方面的回报率分解为四个组成部分，其中具有确定性风险的是(　　)。

以下选项中可以作为保证人的是()。

在加强党的执政能力建设中，始终贯穿其中的是()

下面关于虚函数的描述中正确的是()。

WhichofthefollowingfactorsdoesNOTcontributetotheformationofnewpronunciation?

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun1(char*p){char*q；q=p；while(*q!=＼’0’){(*q)++：q++；

若要使用C数学库中的sin函数，需要在源程序的头部加上#include关于引用数学库，以下叙述正确的是（）。

用于软件测试的实例主要包括哪些内容?()

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

以下不正确的转义字符是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

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

算法的空间复杂度是指()。

测试用例包括输入值集和______值集。

患者，女，46岁。头晕无力，胃脘部坠胀不适已1年余，近1周加重。伴少气倦怠，面色萎黄，纳呆食少，食后腹胀，大便溏，舌淡苔白，脉细弱。x线检查见胃下垂。临床辨证是

男，28岁。牙龈疼痛，自动出血3天。检查：腐败性口臭，多个牙的牙龈乳头尖端消失变平，下切牙的龈缘虫蚀状坏死，有灰白膜覆盖。如果明确诊断，首选的治疗药物是

施工人员对涉及结构安全的试块、试件以及有关材料，应当在()的监督下现场取样，并送具有相应资质等级的质量检测单位进行检测。

在实际应用中，债券到期收益率并不能准确地反映债券的实际价值。

投资期分析把债券互换各个方面的回报率分解为四个组成部分，其中具有确定性风险的是( )。

以下选项中可以作为保证人的是()。

在加强党的执政能力建设中，始终贯穿其中的是()

下面关于虚函数的描述中正确的是()。

WhichofthefollowingfactorsdoesNOTcontributetotheformationofnewpronunciation?

有以下程序：#include＜stdio．h＞voidfun1(charp){charq；q=p；while(q!=＼’0’){(q)++：q++；

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

投资期分析把债券互换各个方面的回报率分解为四个组成部分，其中具有确定性风险的是(　　)。