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

admin2010-12-16 70

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

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

答案C

解析在长度为n的线性表中，在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍从后往前的扫描，共需n(n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：在形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回所剩字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在
以下程序段完全正确的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
若有以下程序#include＜stdio.h＞char*a="you",b[]="welcome#you#to#China!";main(){inti,j=0;char*p;
有以下程序：#inc1udemain(){inta=6，b=7，m=1；switch(a％2){case0:m++；break；case1：m++：switch(b％2)
若已包括头文件＜stdio．h＞n＜string．h＞，运行下面程序的输出结果是()。charsl[10]=’’12345’’，s2[10]=’’089’’,s3[]=’’67’’；strcat(strcpy(s1，s2)，s3)；puts
以下选项中关于程序模块化的叙述错误的是()。
若有说明inta[3][4]；则a数组元素的非法引用是()。
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的11个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执
前置自增运算符++重载为类的友元函数的形式为【】，重载为类的成员函数的形式为【】。(设类为A，类对象为a)

随机试题

在外汇投资或外汇借贷中，因计价货币汇率变化所产生的风险是【】
新生儿溶血病发生胆红素脑病(核黄疸)一般在生后
上颌窦裂孔牙槽孔
下列选项中，属于呼气性呼吸困难的是
本案中，可以作为原告的有()。本案中一审法院应在()之前作出判决。
下列关于侵权的财产损害赔偿说法错误的是()。
基督教、佛教与伊斯兰教(世界三大宗教)
解微分方程y(4)一2y"’+y"=0。
Childrenwhoarepraisedfortheirworkarealways______on.
OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】______【T1】______II.Thespeaker’ssecret

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序段完全正确的是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

若有以下程序#include＜stdio.h＞chara="you",b[]="welcome#you#to#China!";main(){inti,j=0;charp;

有以下程序：#inc1udemain(){inta=6，b=7，m=1；switch(a％2){case0:m++；break；case1：m++：switch(b％2)

若已包括头文件＜stdio．h＞n＜string．h＞，运行下面程序的输出结果是()。charsl[10]=’’12345’’，s2[10]=’’089’’,s3[]=’’67’’；strcat(strcpy(s1，s2)，s3)；puts

以下选项中关于程序模块化的叙述错误的是()。

若有说明inta[3][4]；则a数组元素的非法引用是()。

前置自增运算符++重载为类的友元函数的形式为【】，重载为类的成员函数的形式为【】。(设类为A，类对象为a)

在外汇投资或外汇借贷中，因计价货币汇率变化所产生的风险是【】

新生儿溶血病发生胆红素脑病(核黄疸)一般在生后

上颌窦裂孔牙槽孔

下列选项中，属于呼气性呼吸困难的是

本案中，可以作为原告的有()。本案中一审法院应在()之前作出判决。

下列关于侵权的财产损害赔偿说法错误的是()。

基督教、佛教与伊斯兰教(世界三大宗教)

解微分方程y(4)一2y"’+y"=0。

Childrenwhoarepraisedfortheirworkarealways______on.

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Thespeaker’ssecret

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

二级C

NCRE全国计算机二级

以下程序段完全正确的是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

若有以下程序#include＜stdio.h＞char*a="you",b[]="welcome#you#to#China!";main(){inti,j=0;char*p;

有以下程序：#inc1udemain(){inta=6，b=7，m=1；switch(a％2){case0:m++；break；case1：m++：switch(b％2)

若已包括头文件＜stdio．h＞n＜string．h＞，运行下面程序的输出结果是()。charsl[10]=’’12345’’，s2[10]=’’089’’,s3[]=’’67’’；strcat(strcpy(s1，s2)，s3)；puts

以下选项中关于程序模块化的叙述错误的是()。

若有说明inta[3][4]；则a数组元素的非法引用是()。

前置自增运算符++重载为类的友元函数的形式为【】，重载为类的成员函数的形式为【】。(设类为A，类对象为a)

在外汇投资或外汇借贷中，因计价货币汇率变化所产生的风险是【】

新生儿溶血病发生胆红素脑病(核黄疸)一般在生后

上颌窦裂孔牙槽孔

下列选项中，属于呼气性呼吸困难的是

本案中，可以作为原告的有()。本案中一审法院应在()之前作出判决。

下列关于侵权的财产损害赔偿说法错误的是()。

基督教、佛教与伊斯兰教(世界三大宗教)

解微分方程y(4)一2y"’+y"=0。

Childrenwhoarepraisedfortheirworkarealways______on.

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】______【T1】______II.Thespeaker’ssecret

若有以下程序#include＜stdio.h＞chara="you",b[]="welcome#you#to#China!";main(){inti,j=0;charp;

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Thespeaker’ssecret