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

admin2019-07-14 69

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列定义变量的语句中错误的是（）。
有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i
以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)__________;i
支持子程序调用的数据结构是()。
有以下程序：#includetypedefstruct{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；(C)b+=1；(C)P+=2；}main(){inti；Aa={1，2}；f(A)；
以下关于指针的叙述，错误的是()。
设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是
C语言中char类型数据占字节数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
软件调试的目的是

随机试题

慢性肺源性心脏病的X线诊断标准有_________、_________、_________。
下列不属于食品中常用的农药毒性类别()
集中采购机构是进行政府集中采购的法定代理机构，由设区的市、自治州以上人民政府根据本级政府采购项日组织集中采购的需要设立。()
报检单位的组织机构、性质、业务范围、名称、法定代表人、法定地址及隶属关系等发生重大改变和变动，应于30日内以书面形式向原报检备案登记的出入境检验检疫机构提出变更申请。
基尼系数是反映居民收入分配状况的指标，其数值越大，表明收人分配越不均等。(　　)
某日化厂为增值税一般纳税人，2005年8月发生以下业务：(1)生产成套化妆品礼品盒1000套全部售出，不含税销售单价为每套90元，外购原材料7万元，取得增值税发票，注明税款11900元；(2)三八妇女节发给本厂职工一批化妆品，该企业无同类产品价格，该批
中国画植根于建筑和雕塑，追求的是空间感和立体感。()
科学家对石墨进行处理使得石墨片的厚度逐渐变薄，最终获得目前已知的最薄的材料——石墨烯。石墨烯作为电导体，它和铜有着一样出色的导电性；作为热导体，它比目前任何其他材料的导热效果都好。下列关于石墨烯的说法正确的是()。
下列关于生活中的常识应用不正确的是()。
Questions13—18Lookatthearticleaboutthepollandthequestionsbelow.Forthequestion13-18,markoneletterA,B,CorD

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义变量的语句中错误的是（）。

有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i

以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)__________;i

支持子程序调用的数据结构是()。

有以下程序：#includetypedefstruct{intb，p；}A；voidf(AC)／注意：c是结构变量名／{intj；(C)b+=1；(C)P+=2；}main(){inti；Aa={1，2}；f(A)；

以下关于指针的叙述，错误的是()。

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

C语言中char类型数据占字节数为

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

软件调试的目的是

慢性肺源性心脏病的X线诊断标准有_____、_、_____。

下列不属于食品中常用的农药毒性类别()

集中采购机构是进行政府集中采购的法定代理机构，由设区的市、自治州以上人民政府根据本级政府采购项日组织集中采购的需要设立。()

报检单位的组织机构、性质、业务范围、名称、法定代表人、法定地址及隶属关系等发生重大改变和变动，应于30日内以书面形式向原报检备案登记的出入境检验检疫机构提出变更申请。

基尼系数是反映居民收入分配状况的指标，其数值越大，表明收人分配越不均等。(　　)

中国画植根于建筑和雕塑，追求的是空间感和立体感。()

下列关于生活中的常识应用不正确的是()。

Questions13—18Lookatthearticleaboutthepollandthequestionsbelow.Forthequestion13-18,markoneletterA,B,CorD

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

二级C语言

NCRE全国计算机二级

下列定义变量的语句中错误的是（）。

有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i

以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)__________;i

支持子程序调用的数据结构是()。

有以下程序：#includetypedefstruct{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；(C)b+=1；(C)P+=2；}main(){inti；Aa={1，2}；f(A)；

以下关于指针的叙述，错误的是()。

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

C语言中char类型数据占字节数为

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

软件调试的目的是

慢性肺源性心脏病的X线诊断标准有_________、_________、_________。

下列不属于食品中常用的农药毒性类别()

集中采购机构是进行政府集中采购的法定代理机构，由设区的市、自治州以上人民政府根据本级政府采购项日组织集中采购的需要设立。()

报检单位的组织机构、性质、业务范围、名称、法定代表人、法定地址及隶属关系等发生重大改变和变动，应于30日内以书面形式向原报检备案登记的出入境检验检疫机构提出变更申请。

基尼系数是反映居民收入分配状况的指标，其数值越大，表明收人分配越不均等。( )

中国画植根于建筑和雕塑，追求的是空间感和立体感。()

下列关于生活中的常识应用不正确的是()。

Questions13—18Lookatthearticleaboutthepollandthequestionsbelow.Forthequestion13-18,markoneletterA,B,CorD

有以下程序：#includetypedefstruct{intb，p；}A；voidf(AC)／注意：c是结构变量名／{intj；(C)b+=1；(C)P+=2；}main(){inti；Aa={1，2}；f(A)；

慢性肺源性心脏病的X线诊断标准有_____、_、_____。

基尼系数是反映居民收入分配状况的指标，其数值越大，表明收人分配越不均等。(　　)