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

admin2013-02-27 42

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

选项

答案45

解析对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下有关全局变量的叙述中错误的是()。
有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{　printf("％d＼n"，strlen("0＼t＼n＼0C011＼1"))；　}　程序运行后的输出结果是()。
有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{chara[]="TEXT"，*b="++"，c[3]="1"；　printf("％d，％d，"，strlen(a)，sizeof(
有以下程序：　#include＜stdio．h＞　main()　{　inti，t[][3]={9，8，7，6，5，4，3，2，1}；　for(i=0；i＜3；i++)　printf("％d"，t[2-i][i])；　}　程序
有以下程序：　#include＜stdio．h＞　voidf(int*p，int*q)；　main()　{　intm=1，n=2，*r=&m；　f(r，&n)；　printf("％d，％d"，m，n)；　}　voi
若有以下说明和定义：intfun(int*c){…}main(){int(*a)(int*)=fun，*b()，x[10]，c；…}则对函数fun的正确调用语句是()
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
下列不属于3种基本控制结构是()。
对于下面程序，选项正确的是()。#include＜iostream＞usingnamespacestd；classpoint{public：voidsetpoint(un
结构化程序设计所规定的三种基本控制结构是()。

随机试题

A．血府逐瘀汤B．膈下逐瘀汤C．通窍活血汤D．八珍汤E．杞菊地黄丸
暑疖的用方是锁喉痈的用方是
客运索道是景区承载乘客的重要设施，根据《客运索道安全监督管理规定》可知，下列关于客运索道的安全管理中，符合要求的是()。
教育储蓄的对象为在校小学()以上学生。
甲为有限合伙企业的有限合伙人，经全体合伙人一致同意，甲转为普通合伙人，下列关于甲对其作为有限合伙人期间有限合伙企业发生的债务责任的表述中，符合合伙企业法律制度规定的是()。
将公安队伍的组成人员分为警官、警员、专业技术人员、辅助人员四大类进行管理，是()的内容。
下列情形中，人民法院可以一并审理民事争议的是（）。
数据库系统依靠______支持数据独立性。
Attractingnewcustomersandwithoutmaintaininggoodcustomer【S1】______relationshipisthefirstandtheoutmost
A、Hewenttoafamousschool.B、Hewastaughtbyhismother.C、Hisparentsemployedagoodteachertoteachhim.D、Hewastaught

最新回复(0)

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

二级C

NCRE全国计算机二级

以下有关全局变量的叙述中错误的是()。

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{　printf("％d＼n"，strlen("0＼t＼n＼0C011＼1"))；　}　程序运行后的输出结果是()。

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{chara[]="TEXT"，*b="++"，c[3]="1"；　printf("％d，％d，"，strlen(a)，sizeof(

有以下程序：　#include＜stdio．h＞　main()　{　inti，t[][3]={9，8，7，6，5，4，3，2，1}；　for(i=0；i＜3；i++)　printf("％d"，t[2-i][i])；　}　程序

有以下程序：　#include＜stdio．h＞　voidf(intp，intq)；　main()　{　intm=1，n=2，*r=&m；　f(r，&n)；　printf("％d，％d"，m，n)；　}　voi

若有以下说明和定义：intfun(intc){…}main(){int(a)(int)=fun，b()，x[10]，c；…}则对函数fun的正确调用语句是()

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

下列不属于3种基本控制结构是()。

对于下面程序，选项正确的是()。#include＜iostream＞usingnamespacestd；classpoint{public：voidsetpoint(un

结构化程序设计所规定的三种基本控制结构是()。

A．血府逐瘀汤B．膈下逐瘀汤C．通窍活血汤D．八珍汤E．杞菊地黄丸

暑疖的用方是锁喉痈的用方是

客运索道是景区承载乘客的重要设施，根据《客运索道安全监督管理规定》可知，下列关于客运索道的安全管理中，符合要求的是()。

教育储蓄的对象为在校小学()以上学生。

甲为有限合伙企业的有限合伙人，经全体合伙人一致同意，甲转为普通合伙人，下列关于甲对其作为有限合伙人期间有限合伙企业发生的债务责任的表述中，符合合伙企业法律制度规定的是()。

将公安队伍的组成人员分为警官、警员、专业技术人员、辅助人员四大类进行管理，是()的内容。

下列情形中，人民法院可以一并审理民事争议的是（）。

数据库系统依靠______支持数据独立性。

Attractingnewcustomersandwithoutmaintaininggoodcustomer【S1】______relationshipisthefirstandtheoutmost

A、Hewenttoafamousschool.B、Hewastaughtbyhismother.C、Hisparentsemployedagoodteachertoteachhim.D、Hewastaught

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

二级C

NCRE全国计算机二级

以下有关全局变量的叙述中错误的是()。

有以下程序 #include＜stdio．h＞ #include＜string．h＞ main() { printf("％d＼n"，strlen("0＼t＼n＼0C011＼1"))； } 程序运行后的输出结果是()。

有以下程序 #include＜stdio．h＞ #include＜string．h＞ main() {chara[]="TEXT"，*b="++"，c[3]="1"； printf("％d，％d，"，strlen(a)，sizeof(

有以下程序： #include＜stdio．h＞ main() { inti，t[][3]={9，8，7，6，5，4，3，2，1}； for(i=0；i＜3；i++) printf("％d"，t[2-i][i])； } 程序

有以下程序： #include＜stdio．h＞ voidf(int*p，int*q)； main() { intm=1，n=2，*r=&m； f(r，&n)； printf("％d，％d"，m，n)； } voi

若有以下说明和定义：intfun(int*c){…}main(){int(*a)(int*)=fun，*b()，x[10]，c；…}则对函数fun的正确调用语句是()

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

下列不属于3种基本控制结构是()。

对于下面程序，选项正确的是()。#include＜iostream＞usingnamespacestd；classpoint{public：voidsetpoint(un

结构化程序设计所规定的三种基本控制结构是()。

A．血府逐瘀汤B．膈下逐瘀汤C．通窍活血汤D．八珍汤E．杞菊地黄丸

暑疖的用方是锁喉痈的用方是

客运索道是景区承载乘客的重要设施，根据《客运索道安全监督管理规定》可知，下列关于客运索道的安全管理中，符合要求的是()。

教育储蓄的对象为在校小学()以上学生。

甲为有限合伙企业的有限合伙人，经全体合伙人一致同意，甲转为普通合伙人，下列关于甲对其作为有限合伙人期间有限合伙企业发生的债务责任的表述中，符合合伙企业法律制度规定的是()。

将公安队伍的组成人员分为警官、警员、专业技术人员、辅助人员四大类进行管理，是()的内容。

下列情形中，人民法院可以一并审理民事争议的是（）。

数据库系统依靠______支持数据独立性。

Attractingnewcustomersandwithoutmaintaininggoodcustomer【S1】______relationshipisthefirstandtheoutmost

A、Hewenttoafamousschool.B、Hewastaughtbyhismother.C、Hisparentsemployedagoodteachertoteachhim.D、Hewastaught

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{　printf("％d＼n"，strlen("0＼t＼n＼0C011＼1"))；　}　程序运行后的输出结果是()。

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{chara[]="TEXT"，*b="++"，c[3]="1"；　printf("％d，％d，"，strlen(a)，sizeof(

有以下程序：　#include＜stdio．h＞　main()　{　inti，t[][3]={9，8，7，6，5，4，3，2，1}；　for(i=0；i＜3；i++)　printf("％d"，t[2-i][i])；　}　程序

有以下程序：　#include＜stdio．h＞　voidf(intp，intq)；　main()　{　intm=1，n=2，*r=&m；　f(r，&n)；　printf("％d，％d"，m，n)；　}　voi

若有以下说明和定义：intfun(intc){…}main(){int(a)(int)=fun，b()，x[10]，c；…}则对函数fun的正确调用语句是()