在最坏情况下，冒泡排序所需要的比较次数为【】。

admin2013-02-23 84

问题在最坏情况下，冒泡排序所需要的比较次数为【】。

选项

答案n(n-1)/2

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一个算法应该具有“确定性”等五个特性，下面对另外四个特性的描述中错误的是()。
以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串yes!，否则函数返回字符串no!，并在主函数中输出，所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。#include＜string.h＞
以下程序运行后的输出结果是【　】。#defineS(x)4*x*x+1main(){inti=6,j=8；printf("%d\n",S(i+j))；}
有以下程序：　　　　main()　　　　{int　m=12，n=34；　　　　　　　　　　　printf("%d%d"，m++，++n)；　　　　　　　　　　　printf("%d%d\n"，n++，++m)；　　　　}　　　　程序运行后的输出结果是　__
下列程序中，字符串中各单词之间有一个空格，则程序的输出结果是【】。#includemain(){charstrl[]="Howdoyoudo"，*p1=strl；strcpy(strl+strlen
若有以下定义和语句；doubler=99，*p＝7；*p＝r;则以下正确的叙述是()
在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。
以下程序是用递归方法求数组中的最大值及其下标值。请填空。#defineM10voidfindmax(int*a，intn，inti，int*pk){if(i＜n){if(a[i]＞a[*pk]
以下对枚举类型名的定义中正确的是______。
下列程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1#main(){inti;

随机试题

下列人员在刑事诉讼中不能作为证人的是（）。
抽芯铆钉是由什么和什么组成？
—______fortheglass!—It’sOK.I’mwearingshoes.
凝集反应实验可以用于以下实验检测工作的是
有显著失钾作用所以长期使用应与氯化钾合用临床上用于治疗与醛固酮升高有关的顽固性水肿
患儿男，2岁。发热1天，体温39℃，伴有轻咳来诊。既往有癫痫病史。门诊就诊过程中突然发生惊厥，即刻给予吸氧、镇静，此刻首选药物是
集中采购机构对采购人员的专业水平、工作实绩和职业道德状况定期进行考核。采购人员经考核小合格的，不得继续任职。()
如何确定储存空间的布局?
Howshouldoneinvestasumofmoneyinthesedaysofinflation(通货膨胀)?Leftinabankitwillhardlykeepitsvalue,howeverhig
针对不同的传输介质，网卡提供了相应的接口。适用于非屏蔽双绞线的网卡应提供()。

最新回复(0)

在最坏情况下，冒泡排序所需要的比较次数为【】。

二级C语言

NCRE全国计算机二级

一个算法应该具有“确定性”等五个特性，下面对另外四个特性的描述中错误的是()。

以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串yes!，否则函数返回字符串no!，并在主函数中输出，所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。#include＜string.h＞

以下程序运行后的输出结果是【　】。#defineS(x)4xx+1main(){inti=6,j=8；printf("%d\n",S(i+j))；}

有以下程序：　　　　main()　　　　{int　m=12，n=34；　　　　　　　　　　　printf("%d%d"，m++，++n)；　　　　　　　　　　　printf("%d%d\n"，n++，++m)；　　　　}　　　　程序运行后的输出结果是　__

下列程序中，字符串中各单词之间有一个空格，则程序的输出结果是【】。#includemain(){charstrl[]="Howdoyoudo"，*p1=strl；strcpy(strl+strlen

若有以下定义和语句；doubler=99，p＝7；p＝r;则以下正确的叙述是()

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

以下程序是用递归方法求数组中的最大值及其下标值。请填空。#defineM10voidfindmax(inta，intn，inti，intpk){if(i＜n){if(a[i]＞a[*pk]

以下对枚举类型名的定义中正确的是______。

下列程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1#main(){inti;

下列人员在刑事诉讼中不能作为证人的是（）。

抽芯铆钉是由什么和什么组成？

—______fortheglass!—It’sOK.I’mwearingshoes.

凝集反应实验可以用于以下实验检测工作的是

有显著失钾作用所以长期使用应与氯化钾合用临床上用于治疗与醛固酮升高有关的顽固性水肿

患儿男，2岁。发热1天，体温39℃，伴有轻咳来诊。既往有癫痫病史。门诊就诊过程中突然发生惊厥，即刻给予吸氧、镇静，此刻首选药物是

集中采购机构对采购人员的专业水平、工作实绩和职业道德状况定期进行考核。采购人员经考核小合格的，不得继续任职。()

如何确定储存空间的布局?

Howshouldoneinvestasumofmoneyinthesedaysofinflation(通货膨胀)?Leftinabankitwillhardlykeepitsvalue,howeverhig

针对不同的传输介质，网卡提供了相应的接口。适用于非屏蔽双绞线的网卡应提供()。

在最坏情况下，冒泡排序所需要的比较次数为【 】。

二级C语言

NCRE全国计算机二级

一个算法应该具有“确定性”等五个特性，下面对另外四个特性的描述中错误的是()。

以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串yes!，否则函数返回字符串no!，并在主函数中输出，所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。#include＜string.h＞

以下程序运行后的输出结果是【 】。#defineS(x)4*x*x+1main(){inti=6,j=8；printf("%d\n",S(i+j))；}

有以下程序： main() {int m=12，n=34； printf("%d%d"，m++，++n)； printf("%d%d\n"，n++，++m)； } 程序运行后的输出结果是 __

下列程序中，字符串中各单词之间有一个空格，则程序的输出结果是【】。#includemain(){charstrl[]="Howdoyoudo"，*p1=strl；strcpy(strl+strlen

若有以下定义和语句；doubler=99，*p＝7；*p＝r;则以下正确的叙述是()

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

以下程序是用递归方法求数组中的最大值及其下标值。请填空。#defineM10voidfindmax(int*a，intn，inti，int*pk){if(i＜n){if(a[i]＞a[*pk]

以下对枚举类型名的定义中正确的是______。

下列程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1#main(){inti;

下列人员在刑事诉讼中不能作为证人的是（）。

抽芯铆钉是由什么和什么组成？

—______fortheglass!—It’sOK.I’mwearingshoes.

凝集反应实验可以用于以下实验检测工作的是

有显著失钾作用所以长期使用应与氯化钾合用临床上用于治疗与醛固酮升高有关的顽固性水肿

患儿男，2岁。发热1天，体温39℃，伴有轻咳来诊。既往有癫痫病史。门诊就诊过程中突然发生惊厥，即刻给予吸氧、镇静，此刻首选药物是

集中采购机构对采购人员的专业水平、工作实绩和职业道德状况定期进行考核。采购人员经考核小合格的，不得继续任职。()

如何确定储存空间的布局?

Howshouldoneinvestasumofmoneyinthesedaysofinflation(通货膨胀)?Leftinabankitwillhardlykeepitsvalue,howeverhig

针对不同的传输介质，网卡提供了相应的接口。适用于非屏蔽双绞线的网卡应提供()。

在最坏情况下，冒泡排序所需要的比较次数为【】。

以下程序运行后的输出结果是【　】。#defineS(x)4xx+1main(){inti=6,j=8；printf("%d\n",S(i+j))；}

有以下程序：　　　　main()　　　　{int　m=12，n=34；　　　　　　　　　　　printf("%d%d"，m++，++n)；　　　　　　　　　　　printf("%d%d\n"，n++，++m)；　　　　}　　　　程序运行后的输出结果是　__

若有以下定义和语句；doubler=99，p＝7；p＝r;则以下正确的叙述是()

以下程序是用递归方法求数组中的最大值及其下标值。请填空。#defineM10voidfindmax(inta，intn，inti，intpk){if(i＜n){if(a[i]＞a[*pk]