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

admin2011-06-10 32

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

选项 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全国计算机二级

相关试题推荐

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。　　main(　)　　{　inti,a[20],sum,count;　　　sum=count=0;　　　for(i=0;i＜20;i++)scanf("%d",【
E-mail地址由域名和用户名两部分组成，它们之间用@分隔，其中在@后面的部分是【】。
有以下程序　　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
有以下程序:#include＜stdio,h＞voidfun(iht*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;
在下列叙述中，正确的一条是_______。
已有定义：．chara[]="xyz"，b[]={’x’,’y’，’z’)；，以下叙述中正确的是
设变量a是int型，f是float型，i是double型，则表达式10+’a’+i*f值的数据类型为()。
下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，请选择填空。#include＜stdio．h＞main(){inti=0，j，k；do{i++；k=316-13*i}while(__
有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(char*p[]，intn){char*t；inti，j；for(i=0；i＜n-
以下对C语言函数的有关描述中，正确的是()

随机试题

脑脊液中蛋白减少见于
治疗夏月感冒，发热恶寒，头痛无汗，应选用的药物是
A．无反应(一)B．弱阳性(+)C．阳性(++)D．强阳性(+++)E．强阳性(++++)迟发型皮内试验出现红肿、硬结、水疱为
尽职调查通常分为法律、财务、业务三部分。下列不属于法律尽职调查关注的重点问题的是()。
在电影《喜剧之王》中，周星驰饰演的人物对着大海喊到：“奋斗!努力!……”每当我看到这个片段，就感觉一阵心酸。_______。能够照亮我们的，就是那如萤光般若隐若现的梦想。下列选项中，最适合填入横线中的语句是()。
我国公务员权利与义务的特点是（）。
ABGoldenTouchConstructionis______.
根据概念反映事物属性的数量及其相互关系，可将概念分为_____________、_____________、_____________。
下列对IPv6地址FE23：0：0：050D：BC：0：0：03DA的简化表示中，错误的是()。
Peoplewhodon’tunderstandwhattheiremployersexpectthemtodomaybeheadedforoneofthemostcommonandyetmostavoidab

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。　　main(　)　　{　inti,a[20],sum,count;　　　sum=count=0;　　　for(i=0;i＜20;i++)scanf("%d",【

E-mail地址由域名和用户名两部分组成，它们之间用@分隔，其中在@后面的部分是【】。

有以下程序　　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

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

在下列叙述中，正确的一条是_______。

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

设变量a是int型，f是float型，i是double型，则表达式10+’a’+i*f值的数据类型为()。

下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，请选择填空。#include＜stdio．h＞main(){inti=0，j，k；do{i++；k=316-13*i}while(__

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(charp[]，intn){chart；inti，j；for(i=0；i＜n-

以下对C语言函数的有关描述中，正确的是()

脑脊液中蛋白减少见于

治疗夏月感冒，发热恶寒，头痛无汗，应选用的药物是

A．无反应(一)B．弱阳性(+)C．阳性(++)D．强阳性(+++)E．强阳性(++++)迟发型皮内试验出现红肿、硬结、水疱为

尽职调查通常分为法律、财务、业务三部分。下列不属于法律尽职调查关注的重点问题的是()。

在电影《喜剧之王》中，周星驰饰演的人物对着大海喊到：“奋斗!努力!……”每当我看到这个片段，就感觉一阵心酸。_______。能够照亮我们的，就是那如萤光般若隐若现的梦想。下列选项中，最适合填入横线中的语句是()。

我国公务员权利与义务的特点是（）。

ABGoldenTouchConstructionis______.

根据概念反映事物属性的数量及其相互关系，可将概念分为_______、_、_______。

下列对IPv6地址FE23：0：0：050D：BC：0：0：03DA的简化表示中，错误的是()。

Peoplewhodon’tunderstandwhattheiremployersexpectthemtodomaybeheadedforoneofthemostcommonandyetmostavoidab

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

二级C语言

NCRE全国计算机二级

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。 main( ) { inti,a[20],sum,count; sum=count=0; for(i=0;i＜20;i++)scanf("%d",【

E-mail地址由域名和用户名两部分组成，它们之间用@分隔，其中在@后面的部分是【】。

有以下程序 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

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

在下列叙述中，正确的一条是_______。

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

设变量a是int型，f是float型，i是double型，则表达式10+’a’+i*f值的数据类型为()。

下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，请选择填空。#include＜stdio．h＞main(){inti=0，j，k；do{i++；k=316-13*i}while(__

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(char*p[]，intn){char*t；inti，j；for(i=0；i＜n-

以下对C语言函数的有关描述中，正确的是()

脑脊液中蛋白减少见于

治疗夏月感冒，发热恶寒，头痛无汗，应选用的药物是

A．无反应(一)B．弱阳性(+)C．阳性(++)D．强阳性(+++)E．强阳性(++++)迟发型皮内试验出现红肿、硬结、水疱为

尽职调查通常分为法律、财务、业务三部分。下列不属于法律尽职调查关注的重点问题的是()。

在电影《喜剧之王》中，周星驰饰演的人物对着大海喊到：“奋斗!努力!……”每当我看到这个片段，就感觉一阵心酸。_______。能够照亮我们的，就是那如萤光般若隐若现的梦想。下列选项中，最适合填入横线中的语句是()。

我国公务员权利与义务的特点是（）。

ABGoldenTouchConstructionis______.

根据概念反映事物属性的数量及其相互关系，可将概念分为_____________、_____________、_____________。

下列对IPv6地址FE23：0：0：050D：BC：0：0：03DA的简化表示中，错误的是()。

Peoplewhodon’tunderstandwhattheiremployersexpectthemtodomaybeheadedforoneofthemostcommonandyetmostavoidab

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。　　main(　)　　{　inti,a[20],sum,count;　　　sum=count=0;　　　for(i=0;i＜20;i++)scanf("%d",【

有以下程序　　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

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(charp[]，intn){chart；inti，j；for(i=0；i＜n-

根据概念反映事物属性的数量及其相互关系，可将概念分为_______、_、_______。