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

admin2011-06-10 16

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序　　main()　　{intx[]={1,3,5,7,2,4,6,0},i,j,k;　　for(i=0;i＜3;i++)　　for(j=2;j＞=i;j--)　　if(x[j+1]＞x[j]){k=x
有以下说明和定义语句　　structstudent　　{intage;charnum[8];};　　structstudentstu[3]={{20,"200401"},{21,"200402"},{10\9,"200403"}};　
有以下程序　　main()　　{inta=7,b=8,*p,*q,*r;　　p=&a;q=&b;　　r=p;p=q;q=r;　　printf("%d,%d,%d,%d\n",*p,*q,a,b);　　}　　程序运行
有以下程序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()　　{　inti;　　for(i=0;i
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;
请选出可用作C语言用户标识符的是()。
在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。
若有如下定义：int(*p)()，*q()；则下列说法正确的是()
下列有关格式输入函数scanf的叙述中正确的是()

随机试题

舌面元音中的“前高圆唇”元音是()
对于评估对象结果的利用价值、利用方式、利用效果的分析和研究属于()
防治烧伤后急性肾功能不全的措施有
丁铎尔现象见于
新生儿的语言表现为()
A．盗汗B．自汗C．大汗D．冷汗E．战汗气阴亏虚型汗证的特点之一主要为
零件加工质量的主要指标包括()。
_______________，潦倒新停浊酒杯。(杜甫《登高》)
张云、李华、王涛都收到了明年二月初赴北京开会的通知。他们可以选择乘坐飞机、高铁与大巴等交通工具进京。他们对这次进京方式有如下考虑：(1)张云不喜欢坐飞机，如果有李华同行，他就选择乘坐大巴；(2)李华不计较方式，如果高铁票价比飞机便宜，他
ShundagarhisavillageonIndia’seast-facingcoast.TheKhadraHillsriseimmediatelybehindthevillage,toaheightofoneh

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序　　main()　　{intx[]={1,3,5,7,2,4,6,0},i,j,k;　　for(i=0;i＜3;i++)　　for(j=2;j＞=i;j--)　　if(x[j+1]＞x[j]){k=x

有以下说明和定义语句　　structstudent　　{intage;charnum[8];};　　structstudentstu[3]={{20,"200401"},{21,"200402"},{10\9,"200403"}};

有以下程序　　main()　　{inta=7,b=8,p,q,r;　　p=&a;q=&b;　　r=p;p=q;q=r;　　printf("%d,%d,%d,%d\n",p,*q,a,b);　　}　　程序运行

有以下程序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()　　{　inti;　　for(i=0;i

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;

请选出可用作C语言用户标识符的是()。

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

若有如下定义：int(p)()，q()；则下列说法正确的是()

下列有关格式输入函数scanf的叙述中正确的是()

舌面元音中的“前高圆唇”元音是()

对于评估对象结果的利用价值、利用方式、利用效果的分析和研究属于()

防治烧伤后急性肾功能不全的措施有

丁铎尔现象见于

新生儿的语言表现为()

A．盗汗B．自汗C．大汗D．冷汗E．战汗气阴亏虚型汗证的特点之一主要为

零件加工质量的主要指标包括()。

_______________，潦倒新停浊酒杯。(杜甫《登高》)

ShundagarhisavillageonIndia’seast-facingcoast.TheKhadraHillsriseimmediatelybehindthevillage,toaheightofoneh

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

二级C语言

NCRE全国计算机二级

有以下程序 main() {intx[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i＜3;i++) for(j=2;j＞=i;j--) if(x[j+1]＞x[j]){k=x

有以下说明和定义语句 structstudent {intage;charnum[8];}; structstudentstu[3]={{20,"200401"},{21,"200402"},{10\9,"200403"}};

有以下程序 main() {inta=7,b=8,*p,*q,*r; p=&a;q=&b; r=p;p=q;q=r; printf("%d,%d,%d,%d\n",*p,*q,a,b); } 程序运行

有以下程序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() { inti; for(i=0;i

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】;

请选出可用作C语言用户标识符的是()。

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

若有如下定义：int(*p)()，*q()；则下列说法正确的是()

下列有关格式输入函数scanf的叙述中正确的是()

舌面元音中的“前高圆唇”元音是()

对于评估对象结果的利用价值、利用方式、利用效果的分析和研究属于()

防治烧伤后急性肾功能不全的措施有

丁铎尔现象见于

新生儿的语言表现为()

A．盗汗B．自汗C．大汗D．冷汗E．战汗气阴亏虚型汗证的特点之一主要为

零件加工质量的主要指标包括()。

_______________，潦倒新停浊酒杯。(杜甫《登高》)

ShundagarhisavillageonIndia’seast-facingcoast.TheKhadraHillsriseimmediatelybehindthevillage,toaheightofoneh

有以下程序　　main()　　{intx[]={1,3,5,7,2,4,6,0},i,j,k;　　for(i=0;i＜3;i++)　　for(j=2;j＞=i;j--)　　if(x[j+1]＞x[j]){k=x

有以下说明和定义语句　　structstudent　　{intage;charnum[8];};　　structstudentstu[3]={{20,"200401"},{21,"200402"},{10\9,"200403"}};　

有以下程序　　main()　　{inta=7,b=8,p,q,r;　　p=&a;q=&b;　　r=p;p=q;q=r;　　printf("%d,%d,%d,%d\n",p,*q,a,b);　　}　　程序运行

有以下程序　　main()　　{　inti;　　for(i=0;i

若有如下定义：int(p)()，q()；则下列说法正确的是()