对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2020-10-26 22

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
下列选项中不属于结构化程序设计原则的是
若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(char*p){strcpy(P，"Qian")；}main(){STUa={"Zhao"，’m’，290}，b
若函数中有定义语句：intk；则()。
有以下程序：#includemain(){charb[3][10]，C；inti；for(i=0；i
若有以下程序段：doublex=5．16894：printf("％f＼n"，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是()。
有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(char*s){while(*s){if(*s％2==0)printf("％c"，*s)；
有以下函数：intfun(char*s，char*t){while((*s)&&(*t)&&(*t++==*s++))；return(*s一*t)；}函数的功能是()。
设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。
下列排序方法中，最坏情况下比较次数最少的是()。

随机试题

不是健康教育工作内容的是
经冷藏后胶片未经室温平衡，取出即用，将会出现
阻塞性黄疸患者的尿急性溶血者的尿
荧光光谱是物质分子
牙本质和牙骨质来源于
沥青表面处治通常采用()施工。
国债买断式回购的交易主体限于()
我国幅员辽阔，各地各方面的差异很大，为了使教学不脱离实际，就要补充必要的乡土教材。这贯彻的教学原则是()
Inthepastfewyears,personalcomputers(PCs)havebecomebetter,strongerandfasterbutsohavethebitsandpiecesyouplug
A、Iwantahatformymom.B、Ofcourseyoucan.C、Thesametoyou.D、Thankyouallthesame.A营业员问顾客要买什么，顾客回答要买帽子。

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

下列选项中不属于结构化程序设计原则的是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(char*p){strcpy(P，"Qian")；}main(){STUa={"Zhao"，’m’，290}，b

若函数中有定义语句：intk；则()。

有以下程序：#includemain(){charb[3][10]，C；inti；for(i=0；i

若有以下程序段：doublex=5．16894：printf("％f＼n"，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是()。

有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(chars){while(s){if(s％2==0)printf("％c"，s)；

有以下函数：intfun(chars，chart){while((s)&&(t)&&(t++==s++))；return(s一t)；}函数的功能是()。

设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

不是健康教育工作内容的是

经冷藏后胶片未经室温平衡，取出即用，将会出现

阻塞性黄疸患者的尿急性溶血者的尿

荧光光谱是物质分子

牙本质和牙骨质来源于

沥青表面处治通常采用()施工。

国债买断式回购的交易主体限于()

我国幅员辽阔，各地各方面的差异很大，为了使教学不脱离实际，就要补充必要的乡土教材。这贯彻的教学原则是()

Inthepastfewyears,personalcomputers(PCs)havebecomebetter,strongerandfasterbutsohavethebitsandpiecesyouplug

A、Iwantahatformymom.B、Ofcourseyoucan.C、Thesametoyou.D、Thankyouallthesame.A营业员问顾客要买什么，顾客回答要买帽子。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

下列选项中不属于结构化程序设计原则的是

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(char*p){strcpy(P，"Qian")；}main(){STUa={"Zhao"，’m’，290}，b

若函数中有定义语句：intk；则()。

有以下程序：#includemain(){charb[3][10]，C；inti；for(i=0；i

若有以下程序段：doublex=5．16894：printf("％f＼n"，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是()。

有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(char*s){while(*s){if(*s％2==0)printf("％c"，*s)；

有以下函数：intfun(char*s，char*t){while((*s)&&(*t)&&(*t++==*s++))；return(*s一*t)；}函数的功能是()。

设有定义：char*c；。以下选项中能够使字符型指针c正确指向一个字符串的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

不是健康教育工作内容的是

经冷藏后胶片未经室温平衡，取出即用，将会出现

阻塞性黄疸患者的尿急性溶血者的尿

荧光光谱是物质分子

牙本质和牙骨质来源于

沥青表面处治通常采用()施工。

国债买断式回购的交易主体限于()

我国幅员辽阔，各地各方面的差异很大，为了使教学不脱离实际，就要补充必要的乡土教材。这贯彻的教学原则是()

Inthepastfewyears,personalcomputers(PCs)havebecomebetter,strongerandfasterbutsohavethebitsandpiecesyouplug

A、Iwantahatformymom.B、Ofcourseyoucan.C、Thesametoyou.D、Thankyouallthesame.A营业员问顾客要买什么，顾客回答要买帽子。

有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(chars){while(s){if(s％2==0)printf("％c"，s)；

有以下函数：intfun(chars，chart){while((s)&&(t)&&(t++==s++))；return(s一t)；}函数的功能是()。