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

admin2011-06-10 33

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【　】。main(){chara[]="123456789",*p;inti=0;p=a;while(*p){if(i%2==0）*p=’*’;p++;i++;}puts(a);}
有以下程序　　main()　　{unsignedinta;　　intb=-1;　　a=b;　　printf("%u",a);　　}　　程序运行后的输出结果是
有以下程序main(){inta=3,b=4,c=5,d=2;if(a>b)if(b>c)printf("%d",d+++1);elseprintf("%d",++d+1);printf("%d\n",d
有以下程序　　main()　　{　inta=666,b=888;　　printf("%d\n",a,b);　　}　程序运行后的输出结果是
有以下程序:#include＜stdio.h＞main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(pa+4)=0;puts(s);}程序运行后的输出结果是(
若a是noat型变量，b是unsigned型变量，以下输入语句中，合法的是______。
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称______。
以下函数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。#defineN4voidrotate(i
数据结构中，与所使用的计算机无关的是数据的()。
下面不属于软件工程的3个要素的是()

随机试题

a.thecompanythatcanmakeuseofanTVCtogetpaidforitsexportb.righttothepossessionofapositionorpropertyc.th
患者，男，43岁。胸背痛1．5年，双下肢无力1个月，以右侧著。行脊髓腔碘油造影显示胸10水平造影剂在肿瘤下端梗阻，梗阻面造影剂呈“杯口状”充盈缺损，肿瘤影偏右侧，脊髓影被肿瘤推向左侧。此处肿瘤最可能是
【背景资料】某省电力公司要对一条50km长、500kV电压的输电线路工程进行招标。根据相关规定，该省电力公司决定采用公开招标的方式确定承包人，并依法委托招标代理公司进行招标。该省电力公司在投标人资格预审办法中规定，合格投标人应满足的条件是：(1)取得营业
社会监督是一种()。
A．根管钻B．根管锉C．螺旋充填器D．光滑髓针E．拔髓针根管充填的治疗器械是()。
Yourfirstcontactwithanemployerwillbeeithertoapplyforaknownjobopeningortofindoutifanyjobsare______.
已知矩阵A=和矩阵B=相似，试确定参数a，b.
先序序列和中序序列相同的二叉树为空树或(40)。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件各Word．docx保存文档。将正文第一段(90年代中期以来……片式二极管。)移至第二段(我国……新的增长点。)之后；设置正文各段落(我国……片式化率达80％。)右缩进2字符。设置
Howmanycarsaretowedfromthestreetseachyear?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【　】。main(){chara[]="123456789",p;inti=0;p=a;while(p){if(i%2==0）p=’’;p++;i++;}puts(a);}

有以下程序　　main()　　{unsignedinta;　　intb=-1;　　a=b;　　printf("%u",a);　　}　　程序运行后的输出结果是

有以下程序main(){inta=3,b=4,c=5,d=2;if(a>b)if(b>c)printf("%d",d+++1);elseprintf("%d",++d+1);printf("%d\n",d

有以下程序　　main()　　{　inta=666,b=888;　　printf("%d\n",a,b);　　}　程序运行后的输出结果是

有以下程序:#include＜stdio.h＞main(){chars[]="Yes\n/No",ps=s;puts(ps+4);(pa+4)=0;puts(s);}程序运行后的输出结果是(

若a是noat型变量，b是unsigned型变量，以下输入语句中，合法的是______。

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称______。

以下函数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。#defineN4voidrotate(i

数据结构中，与所使用的计算机无关的是数据的()。

下面不属于软件工程的3个要素的是()

a.thecompanythatcanmakeuseofanTVCtogetpaidforitsexportb.righttothepossessionofapositionorpropertyc.th

患者，男，43岁。胸背痛1．5年，双下肢无力1个月，以右侧著。行脊髓腔碘油造影显示胸10水平造影剂在肿瘤下端梗阻，梗阻面造影剂呈“杯口状”充盈缺损，肿瘤影偏右侧，脊髓影被肿瘤推向左侧。此处肿瘤最可能是

社会监督是一种()。

A．根管钻B．根管锉C．螺旋充填器D．光滑髓针E．拔髓针根管充填的治疗器械是()。

Yourfirstcontactwithanemployerwillbeeithertoapplyforaknownjobopeningortofindoutifanyjobsare______.

已知矩阵A=和矩阵B=相似，试确定参数a，b.

先序序列和中序序列相同的二叉树为空树或(40)。

Howmanycarsaretowedfromthestreetseachyear?

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【 】。main(){chara[]="123456789",*p;inti=0;p=a;while(*p){if(i%2==0）*p=’*’;p++;i++;}puts(a);}

有以下程序 main() {unsignedinta; intb=-1; a=b; printf("%u",a); } 程序运行后的输出结果是

有以下程序main(){inta=3,b=4,c=5,d=2;if(a>b)if(b>c)printf("%d",d+++1);elseprintf("%d",++d+1);printf("%d\n",d

有以下程序 main() { inta=666,b=888; printf("%d\n",a,b); } 程序运行后的输出结果是

有以下程序:#include＜stdio.h＞main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(pa+4)=0;puts(s);}程序运行后的输出结果是(

若a是noat型变量，b是unsigned型变量，以下输入语句中，合法的是______。

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称______。

以下函数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中，把a所指二维数组中的第0行放到b所指二维数组的最后一列中，b所指二维数组中其他数据不变。#defineN4voidrotate(i

数据结构中，与所使用的计算机无关的是数据的()。

下面不属于软件工程的3个要素的是()

a.thecompanythatcanmakeuseofanTVCtogetpaidforitsexportb.righttothepossessionofapositionorpropertyc.th

患者，男，43岁。胸背痛1．5年，双下肢无力1个月，以右侧著。行脊髓腔碘油造影显示胸10水平造影剂在肿瘤下端梗阻，梗阻面造影剂呈“杯口状”充盈缺损，肿瘤影偏右侧，脊髓影被肿瘤推向左侧。此处肿瘤最可能是

社会监督是一种()。

A．根管钻B．根管锉C．螺旋充填器D．光滑髓针E．拔髓针根管充填的治疗器械是()。

Yourfirstcontactwithanemployerwillbeeithertoapplyforaknownjobopeningortofindoutifanyjobsare______.

已知矩阵A=和矩阵B=相似，试确定参数a，b.

先序序列和中序序列相同的二叉树为空树或(40)。

Howmanycarsaretowedfromthestreetseachyear?

以下程序运行后的输出结果是【　】。main(){chara[]="123456789",p;inti=0;p=a;while(p){if(i%2==0）p=’’;p++;i++;}puts(a);}

有以下程序　　main()　　{unsignedinta;　　intb=-1;　　a=b;　　printf("%u",a);　　}　　程序运行后的输出结果是

有以下程序　　main()　　{　inta=666,b=888;　　printf("%d\n",a,b);　　}　程序运行后的输出结果是

有以下程序:#include＜stdio.h＞main(){chars[]="Yes\n/No",ps=s;puts(ps+4);(pa+4)=0;puts(s);}程序运行后的输出结果是(