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

admin2019-12-17 37

问题对长度为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/q2Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是
若有定义语句：char，*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是
下列选项中属于面向对象设计方法主要特征的是
有以下程序#include＜stdio．h＞intfun(chars[])main(){intn=0；{chars[10]={’6’，’1’，’*’，’4’，’*’，’9’，’*’，’0’，’*’}：while(*s＜=’9’&&*
以下叙述中错误的是
有以下程序，程序运行后的输出结果是#include＜stdio．h＞main(){inta=3；printf("％d＼n"，(a+=a-a*a))；}
若有以下程序，编译时出现错误，你认为出错的是#include＜stdio．h＞main(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／printf("％d，％d，％d＼n
以下选项中正确的定义语句是
程序流程图中带有箭头的线段表示的是()。
数据流程图(DFD图)是

随机试题

患者，男，56岁。因脑血栓处于昏迷状态。医嘱进行留置导尿术。留置导尿15天后，护士在观察尿液情况时，发现尿液混浊、有沉淀。这时应
下列关于发汗的叙述，错误的是
甲状腺大部分切除术后出现手足抽搐，饮食应限制()。
下列哪项是管理信息系统成败的关键
石油沥青加工及沥青混合料施工温度应根据(　　)确定。
TD-SCDMA采用TDD模式，并同时采用了()等一系列高新技术。
固定资产采用加速折旧法折旧，体现了()原则。
甲公司(上市公司)拟聘请ABC会计师事务所审计其2017年度财务报表，下列情形中，将因自我评价产生不利影响的有()。
菲德勒权变理论认为，影响领导风格有效性的环境因素主要包括()。
传统教育学认为教育学有两个基础：一是心理学，二是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

若有定义语句：char，s1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

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

有以下程序#include＜stdio．h＞intfun(chars[])main(){intn=0；{chars[10]={’6’，’1’，’’，’4’，’’，’9’，’’，’0’，’’}：while(s＜=’9’&&

以下叙述中错误的是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞main(){inta=3；printf("％d＼n"，(a+=a-a*a))；}

若有以下程序，编译时出现错误，你认为出错的是#include＜stdio．h＞main(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／第4行／d=c；；／第5行／；／第6行／printf("％d，％d，％d＼n

以下选项中正确的定义语句是

程序流程图中带有箭头的线段表示的是()。

数据流程图(DFD图)是

患者，男，56岁。因脑血栓处于昏迷状态。医嘱进行留置导尿术。留置导尿15天后，护士在观察尿液情况时，发现尿液混浊、有沉淀。这时应

下列关于发汗的叙述，错误的是

甲状腺大部分切除术后出现手足抽搐，饮食应限制()。

下列哪项是管理信息系统成败的关键

石油沥青加工及沥青混合料施工温度应根据(　　)确定。

TD-SCDMA采用TDD模式，并同时采用了()等一系列高新技术。

固定资产采用加速折旧法折旧，体现了()原则。

甲公司(上市公司)拟聘请ABC会计师事务所审计其2017年度财务报表，下列情形中，将因自我评价产生不利影响的有()。

菲德勒权变理论认为，影响领导风格有效性的环境因素主要包括()。

传统教育学认为教育学有两个基础：一是心理学，二是()。

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

二级C语言

NCRE全国计算机二级

有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

若有定义语句：char，*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

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

有以下程序#include＜stdio．h＞intfun(chars[])main(){intn=0；{chars[10]={’6’，’1’，’*’，’4’，’*’，’9’，’*’，’0’，’*’}：while(*s＜=’9’&&*

以下叙述中错误的是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞main(){inta=3；printf("％d＼n"，(a+=a-a*a))；}

若有以下程序，编译时出现错误，你认为出错的是#include＜stdio．h＞main(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／printf("％d，％d，％d＼n

以下选项中正确的定义语句是

程序流程图中带有箭头的线段表示的是()。

数据流程图(DFD图)是

患者，男，56岁。因脑血栓处于昏迷状态。医嘱进行留置导尿术。留置导尿15天后，护士在观察尿液情况时，发现尿液混浊、有沉淀。这时应

下列关于发汗的叙述，错误的是

甲状腺大部分切除术后出现手足抽搐，饮食应限制()。

下列哪项是管理信息系统成败的关键

石油沥青加工及沥青混合料施工温度应根据( )确定。

TD-SCDMA采用TDD模式，并同时采用了()等一系列高新技术。

固定资产采用加速折旧法折旧，体现了()原则。

甲公司(上市公司)拟聘请ABC会计师事务所审计其2017年度财务报表，下列情形中，将因自我评价产生不利影响的有()。

菲德勒权变理论认为，影响领导风格有效性的环境因素主要包括()。

传统教育学认为教育学有两个基础：一是心理学，二是()。

若有定义语句：char，s1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是

有以下程序#include＜stdio．h＞intfun(chars[])main(){intn=0；{chars[10]={’6’，’1’，’’，’4’，’’，’9’，’’，’0’，’’}：while(s＜=’9’&&

若有以下程序，编译时出现错误，你认为出错的是#include＜stdio．h＞main(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／第4行／d=c；；／第5行／；／第6行／printf("％d，％d，％d＼n

石油沥青加工及沥青混合料施工温度应根据(　　)确定。