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

admin2011-06-10 48

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

如果一个工人可管理多个设施，而一个设施只可被一个工人管理，则实体“工人”与实体“设备”之间存在【】联系。
有以下程序:#include＜stdio,h＞voidfun(iht*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;
有以下程序:#include＜stdio.h＞main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(pa+4)=0;puts(s);}程序运行后的输出结果是(
设有定义：intn=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是()。
设有定义：intk=1，m=2；floatf=7；则以下选项中错误的表达式是()。
单个用户使用的数据视图的描述称为()。
用树形结构来表示实体之间联系的模型称为()。
已有定义：．chara[]="xyz"，b[]={’x’,’y’，’z’)；，以下叙述中正确的是
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=______);}main()
下列有关数据库的描述，正确的是()。

随机试题

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】________schoolingandh
已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：构造一棵二叉排序树。
关于葡萄胎正确的说法是下列哪项
左心衰竭的临床表现不包括
重型击实试验与轻型击实试验比较，试验结果()。(注：ρ0为最大干密度，ω0为剥始含水量)
国家安全生产监督管理总局颁布的《生产经营单位安全生产事故应急预案编制导则》(AQ/T9002-2006)明确了应急预案编制的程序、内容和要素等基本要求，并将应急预案分为()。
下列各项中，可以成为经济法主体的有()。
从表面看．中小企业似乎与民生问题离得有点远。事实上，中小企业的发展问题，就是一个十分重要的民生问题。作为一个人口大国，中小企业的发展不仅直接关系到居民就业，而且直接关系到居民收入的提高，更关系到社会的稳定与和谐。而过去的一年，社会各方面对中小企业的关心方面
最近心理研究人员发现了一个有趣的现象：一个男人，当他的身边有很多异性的时候，女人们对他的评价是“有魅力”；但当他的身边没有其他女人时，女人给他的魅力评价将大大降低。为什么呢?心理专家认为，出现这种现象的原因首先是思维定势。因为在我们的生活中，愿意
Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Therobotsarecoming-orare

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如果一个工人可管理多个设施，而一个设施只可被一个工人管理，则实体“工人”与实体“设备”之间存在【】联系。

有以下程序:#include＜stdio,h＞voidfun(iht*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;

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

设有定义：intn=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是()。

设有定义：intk=1，m=2；floatf=7；则以下选项中错误的表达式是()。

单个用户使用的数据视图的描述称为()。

用树形结构来表示实体之间联系的模型称为()。

已有定义：．chara[]="xyz"，b[]={’x’,’y’，’z’)；，以下叙述中正确的是

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=______);}main()

下列有关数据库的描述，正确的是()。

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】________schoolingandh

已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：构造一棵二叉排序树。

关于葡萄胎正确的说法是下列哪项

左心衰竭的临床表现不包括

重型击实试验与轻型击实试验比较，试验结果()。(注：ρ0为最大干密度，ω0为剥始含水量)

国家安全生产监督管理总局颁布的《生产经营单位安全生产事故应急预案编制导则》(AQ/T9002-2006)明确了应急预案编制的程序、内容和要素等基本要求，并将应急预案分为()。

下列各项中，可以成为经济法主体的有()。

Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Therobotsarecoming-orare

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

二级C语言

NCRE全国计算机二级

如果一个工人可管理多个设施，而一个设施只可被一个工人管理，则实体“工人”与实体“设备”之间存在【】联系。

有以下程序:#include＜stdio,h＞voidfun(iht*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;

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

设有定义：intn=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是()。

设有定义：intk=1，m=2；floatf=7；则以下选项中错误的表达式是()。

单个用户使用的数据视图的描述称为()。

用树形结构来表示实体之间联系的模型称为()。

已有定义：．chara[]="xyz"，b[]={’x’,’y’，’z’)；，以下叙述中正确的是

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=______);}main()

下列有关数据库的描述，正确的是()。

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】________schoolingandh

已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：构造一棵二叉排序树。

关于葡萄胎正确的说法是下列哪项

左心衰竭的临床表现不包括

重型击实试验与轻型击实试验比较，试验结果()。(注：ρ0为最大干密度，ω0为剥始含水量)

国家安全生产监督管理总局颁布的《生产经营单位安全生产事故应急预案编制导则》(AQ/T9002-2006)明确了应急预案编制的程序、内容和要素等基本要求，并将应急预案分为()。

下列各项中，可以成为经济法主体的有()。

Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Therobotsarecoming-orare

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

以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。请填空。voidsstrcpy(chars,chart){while(*s++=______);}main()