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

admin2019-04-14 59

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请填空。#include＜stdio.h＞main(){inti,j;for(i=0;i＜10或i＜=9;i++){j
若有说明：inta[][3]={0,0}；则不正确的叙述是()。
有以下程序#include＜stdio.h＞voidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){
以下叙述中错误的是
以下函数将b字符串连接到a字符串的后面，并返回a中新字符串的长度。strcen(charaC)，charb[]){intnum=0，n=0；while(*(a+num)!=【】)num++；
以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。#include＜stdio,h＞voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{
给定程序MODll．C中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成一个新串放在t所指的数组中。例如，当s所指字符串为：“ABCD”时，则t所指字符串中的内容应为：“ABCDDCBA”。请改正程序中的错误，使它能得出正确的结果。注意：
给定程序中，函数fun的功能是：将形参S所指字符串中的数字字符转换成对应的数值，计算出这些数值的累加和作为函数值返回。例如，形参s所指的字符串为：abs5def126jkm8，程序执行后的输出结果为：22。请在程序的下划线处填入正确的内

随机试题

下图为Word2010窗口截图，完成以下题目。用户右击____处(填写序号)，在弹出的快捷菜单中单击“功能区最小化”命令，可将Word2010窗口的功能区最小化。
苏子降气汤中配伍当归和肉桂的意义是
麻黄与桂枝的区别中，下列哪一项是错误的
8度抗震设计的钢筋混凝土结构，框架柱的混凝土强度等级不宜超过()。
施工临时工程是为辅助主体工程施工所必须修建的生产和生活用临时性工程。其由()、其他施工临时工程组成。
违反法律、行政法规或者中国证监会有关规定，情节严重的，可以对有关责任人员采取()年的证券市场禁入措施。
安装工程保险的保险金额是按()确定的。
2010年1月2日，甲公司以货币资金取得乙公司30％的股权，初始投资成本为2000万元，投资时乙公司各项可辨认资产、负债的公允价值与其账面价值相同，可辨认净资产公允价值及账面价值的总额均为7000万元。甲公司取得投资后即派人参与乙公司生产经营决策，但无法对
根据2010年第六次全国人口普查数据显示，东部地区中北京市常住人口为1961.24万人，上海市常住人口为2301.91万人；中部地区中河南省常住人口为9402.36万人，山西省常住人口为3571.21万人;西部地区中重庆市常住人口为2884.62万人，四川
Drivingthroughsnowstormonicyroadsforlongdistancesisamostnerve-rackingexperience.Itisaparadoxthatthesnow,com

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请填空。#include＜stdio.h＞main(){inti,j;for(i=0;i＜10或i＜=9;i++){j

若有说明：inta[][3]={0,0}；则不正确的叙述是()。

有以下程序#include＜stdio.h＞voidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){

以下叙述中错误的是

以下函数将b字符串连接到a字符串的后面，并返回a中新字符串的长度。strcen(charaC)，charb[]){intnum=0，n=0；while(*(a+num)!=【】)num++；

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。#include＜stdio,h＞voidfun(int,int,int()[4],int);main(){inta[3][4]={{

下图为Word2010窗口截图，完成以下题目。用户右击____处(填写序号)，在弹出的快捷菜单中单击“功能区最小化”命令，可将Word2010窗口的功能区最小化。

苏子降气汤中配伍当归和肉桂的意义是

麻黄与桂枝的区别中，下列哪一项是错误的

8度抗震设计的钢筋混凝土结构，框架柱的混凝土强度等级不宜超过()。

施工临时工程是为辅助主体工程施工所必须修建的生产和生活用临时性工程。其由()、其他施工临时工程组成。

违反法律、行政法规或者中国证监会有关规定，情节严重的，可以对有关责任人员采取()年的证券市场禁入措施。

安装工程保险的保险金额是按()确定的。

Drivingthroughsnowstormonicyroadsforlongdistancesisamostnerve-rackingexperience.Itisaparadoxthatthesnow,com

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

二级C语言

NCRE全国计算机二级

下面程序的功能：输出100以内能被3整除且个位数为6的所有整数，请填空。#include＜stdio.h＞main(){inti,j;for(i=0;i＜10或i＜=9;i++){j

若有说明：inta[][3]={0,0}；则不正确的叙述是()。

有以下程序#include＜stdio.h＞voidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){

以下叙述中错误的是

以下函数将b字符串连接到a字符串的后面，并返回a中新字符串的长度。strcen(charaC)，charb[]){intnum=0，n=0；while(*(a+num)!=【】)num++；

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。#include＜stdio,h＞voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{

下图为Word2010窗口截图，完成以下题目。用户右击____处(填写序号)，在弹出的快捷菜单中单击“功能区最小化”命令，可将Word2010窗口的功能区最小化。

苏子降气汤中配伍当归和肉桂的意义是

麻黄与桂枝的区别中，下列哪一项是错误的

8度抗震设计的钢筋混凝土结构，框架柱的混凝土强度等级不宜超过()。

施工临时工程是为辅助主体工程施工所必须修建的生产和生活用临时性工程。其由()、其他施工临时工程组成。

违反法律、行政法规或者中国证监会有关规定，情节严重的，可以对有关责任人员采取()年的证券市场禁入措施。

安装工程保险的保险金额是按()确定的。

Drivingthroughsnowstormonicyroadsforlongdistancesisamostnerve-rackingexperience.Itisaparadoxthatthesnow,com

有以下程序#include＜stdio.h＞voidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。#include＜stdio,h＞voidfun(int,int,int()[4],int);main(){inta[3][4]={{