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

admin2015-08-09 92

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。point(char*pt);main(){charb[4]={’a’,’c’,’s’,’f’},*pt=b;pt=point(pt);printf("%c\n",*pt);
若有下列定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;
下列程序的输出结果是______。main(){inta=1,b=2,c=3,t=0;if(a＜B){t=a;a=b;b=t;}if(a＜C){t=a;a=c;c=t;}printf("%d,%d,%d\n
执行下列程序中的输出语句后，a的值是()。main(){inta;printf("%d\n",(a=2*3,a*5,a+7));}
下列叙述中正确的是()。
下列叙述中正确的是()。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
深度为5的满二叉树中，叶子结点的个数为______。
设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。
在深度为5的满二叉树中，叶子结点的个数为

随机试题

销的尺寸通常以过载(　　　　　)时即折断为依据确定。
土不足时，木对土的过度制约，属于
背景2006年某机电安装公司承担了某化工项目，在一条材质为15CrMo的压力管道现场组对、焊接(手工焊)完成后，无损检测时发现多道焊口不合格。监理工程师会同项目质量技术部门进行了检查分析，发现以下问题：(1)对参与焊接的10名焊工进行检查，其中代号为0
某公司6月份计算应发放职工工资15000元，其中：营业人员工资10000元，管理人员工资5000元，其会计分录为()。
设置“原材料”与“在途物资”是为了反映和监督材料的增减变动和结存情况。()
人生事件规划包括()。
所有权的权能有()。
一般资料：求助者，男性，17岁，高中二年级学生。案例介绍：有一次求助者上课迟到，着急跑向自己的座位，不小心被绊倒并摔到一位女同学的身上，顿时引起同学哄堂大笑，事后还有人取笑他。此后，每次到教室时就会紧张焦虑，觉得同学看不起他。常常会用力抓自己的头发
下列关于对象"更新前"事件的叙述中，正确的是(　　)。
Ihopethatyou’llbemorecarefulintypingtheletter.Don’t______anything.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。point(charpt);main(){charb[4]={’a’,’c’,’s’,’f’},pt=b;pt=point(pt);printf("%c\n",*pt);

若有下列定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;

下列程序的输出结果是______。main(){inta=1,b=2,c=3,t=0;if(a＜B){t=a;a=b;b=t;}if(a＜C){t=a;a=c;c=t;}printf("%d,%d,%d\n

执行下列程序中的输出语句后，a的值是()。main(){inta;printf("%d\n",(a=23,a5,a+7));}

下列叙述中正确的是()。

下列叙述中正确的是()。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

深度为5的满二叉树中，叶子结点的个数为______。

设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

在深度为5的满二叉树中，叶子结点的个数为

销的尺寸通常以过载(　　　　　)时即折断为依据确定。

土不足时，木对土的过度制约，属于

某公司6月份计算应发放职工工资15000元，其中：营业人员工资10000元，管理人员工资5000元，其会计分录为()。

设置“原材料”与“在途物资”是为了反映和监督材料的增减变动和结存情况。()

人生事件规划包括()。

所有权的权能有()。

下列关于对象"更新前"事件的叙述中，正确的是(　　)。

Ihopethatyou’llbemorecarefulintypingtheletter.Don’t______anything.

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。point(char*pt);main(){charb[4]={’a’,’c’,’s’,’f’},*pt=b;pt=point(pt);printf("%c\n",*pt);

若有下列定义，则对a数组元素地址的正确引用是()。inta[5],*p=a;

下列程序的输出结果是______。main(){inta=1,b=2,c=3,t=0;if(a＜B){t=a;a=b;b=t;}if(a＜C){t=a;a=c;c=t;}printf("%d,%d,%d\n

执行下列程序中的输出语句后，a的值是()。main(){inta;printf("%d\n",(a=2*3,a*5,a+7));}

下列叙述中正确的是()。

下列叙述中正确的是()。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

深度为5的满二叉树中，叶子结点的个数为______。

设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

在深度为5的满二叉树中，叶子结点的个数为

销的尺寸通常以过载( )时即折断为依据确定。

土不足时，木对土的过度制约，属于

某公司6月份计算应发放职工工资15000元，其中：营业人员工资10000元，管理人员工资5000元，其会计分录为()。

设置“原材料”与“在途物资”是为了反映和监督材料的增减变动和结存情况。()

人生事件规划包括()。

所有权的权能有()。

下列关于对象"更新前"事件的叙述中，正确的是( )。

Ihopethatyou’llbemorecarefulintypingtheletter.Don’t______anything.

下列程序的输出结果是()。point(charpt);main(){charb[4]={’a’,’c’,’s’,’f’},pt=b;pt=point(pt);printf("%c\n",*pt);

执行下列程序中的输出语句后，a的值是()。main(){inta;printf("%d\n",(a=23,a5,a+7));}

销的尺寸通常以过载(　　　　　)时即折断为依据确定。

下列关于对象"更新前"事件的叙述中，正确的是(　　)。