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

admin2019-12-17 30

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞intflintx)main(){inty；{intz；if(x==0||x==1)return(3)；z=f(3)；printf("％d＼n"，z)；y=x*x-f(x-2)；
有以下程序main(){charch[]="uvwxyz"，*pc；pc=ch，printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是
下列选项中属于面向对象设计方法主要特征的是
有以下函数intfun(char*x，char*y){intn=0；while((*x：=*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是
以下关于结构化程序设计的叙述中正确的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
数据流程图(DFD图)是
设有定义：char*c：以下选项中能够使c正确指向一个字符串的是
在数据管理技术发展的三个阶段中，数据共享最好的是
下列给定程序中，函数fun的功能是：将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指字符数组

随机试题

“没有语法或拼写错误”“90％正确”“30分钟内完成”，这告诉我们行为目标的陈述具备的要素是()。
Haveyoueverarguedwithyourlovedonesoversimplemisunderstandings(误解)?Littlewonder.Weoftenbelievewe’remoreskillf
某肺心病患者近3日来呼吸困难加重，血气分析示PaO252mmHg，PaCO267mmHg，此时给氧宜采用
下列不属于客户信用分析的SPs分析系统的是()。[2015年5月真题]
Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply—cutsinMarch，thepriceofcrudeoilh
下列与中秋有关的是()。
校长负责制
A、正确B、错误B
—Wouldyoulikeabottleofmineralwater?—_______.
A、ManyforeigntouristsvisittheUnitedStateseveryyear.B、Americansenjoyeatingoutwiththeirfriends.C、TheUnitedStates

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞intflintx)main(){inty；{intz；if(x==0||x==1)return(3)；z=f(3)；printf("％d＼n"，z)；y=x*x-f(x-2)；

有以下程序main(){charch[]="uvwxyz"，pc；pc=ch，printf("％c＼n"，(pc+5))；}程序运行后的输出结果是

下列选项中属于面向对象设计方法主要特征的是

有以下函数intfun(charx，chary){intn=0；while((x：=y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是

以下关于结构化程序设计的叙述中正确的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

数据流程图(DFD图)是

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

在数据管理技术发展的三个阶段中，数据共享最好的是

“没有语法或拼写错误”“90％正确”“30分钟内完成”，这告诉我们行为目标的陈述具备的要素是()。

Haveyoueverarguedwithyourlovedonesoversimplemisunderstandings(误解)?Littlewonder.Weoftenbelievewe’remoreskillf

某肺心病患者近3日来呼吸困难加重，血气分析示PaO252mmHg，PaCO267mmHg，此时给氧宜采用

下列不属于客户信用分析的SPs分析系统的是()。[2015年5月真题]

Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply—cutsinMarch，thepriceofcrudeoilh

下列与中秋有关的是()。

校长负责制

A、正确B、错误B

—Wouldyoulikeabottleofmineralwater?—_______.

A、ManyforeigntouristsvisittheUnitedStateseveryyear.B、Americansenjoyeatingoutwiththeirfriends.C、TheUnitedStates

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞intflintx)main(){inty；{intz；if(x==0||x==1)return(3)；z=f(3)；printf("％d＼n"，z)；y=x*x-f(x-2)；

有以下程序main(){charch[]="uvwxyz"，*pc；pc=ch，printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是

下列选项中属于面向对象设计方法主要特征的是

有以下函数intfun(char*x，char*y){intn=0；while((*x：=*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是

以下关于结构化程序设计的叙述中正确的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

数据流程图(DFD图)是

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

在数据管理技术发展的三个阶段中，数据共享最好的是

“没有语法或拼写错误”“90％正确”“30分钟内完成”，这告诉我们行为目标的陈述具备的要素是()。

Haveyoueverarguedwithyourlovedonesoversimplemisunderstandings(误解)?Littlewonder.Weoftenbelievewe’remoreskillf

某肺心病患者近3日来呼吸困难加重，血气分析示PaO252mmHg，PaCO267mmHg，此时给氧宜采用

下列不属于客户信用分析的SPs分析系统的是()。[2015年5月真题]

Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply—cutsinMarch，thepriceofcrudeoilh

下列与中秋有关的是()。

校长负责制

A、正确B、错误B

—Wouldyoulikeabottleofmineralwater?—_______.

A、ManyforeigntouristsvisittheUnitedStateseveryyear.B、Americansenjoyeatingoutwiththeirfriends.C、TheUnitedStates

有以下程序main(){charch[]="uvwxyz"，pc；pc=ch，printf("％c＼n"，(pc+5))；}程序运行后的输出结果是

有以下函数intfun(charx，chary){intn=0；while((x：=y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是