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

admin2021-06-15 70

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includedoublef(doublex);main(){doublea=0;inti;for(i=0;i＜30;i+=10)a+=f((double)i);printf("%3.
有以下程序#includeintfun(intn){inta;if(n==1)return1;a=n+fun(n-1);return(a);}main(){printf("%d\n",fun(
以下叙述中正确的是
以下叙述中正确的是()。
以下C语言用户标识符中，不合法的是
设有定义语句int(*f)(int)；则以下叙述正确的是
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)
以下选项中非法的C语言字符常量是
数据库中对概念模式内容进行说明的语言是()。

随机试题

全面结算会员期货公司的期货保证金账户应当与其自有资金账户相互独立、分别管理。()
妊娠中晚期的常见症状除外
心源性休克的病理生理改变是
党的十八大报告首次将党的建设内容列入新的目标要求。()
某市寻找适合工业布局的地点，该工厂要满足两个条件：(1)地形平坦；(2)距河流1千米范围内。下图空间布局是城市地形与河流的空间分布，每一小方格代表1平方千米(该区面积共16平方千米)；属性资料是地形和河流的类别资料。根据选址条件，对照空间资料和属性资料，符
下列关于诗词句作者，正确的一项是()。
农产品补贴通常是指一国政府对本国的农业产品生产商或者经营者提供资金或财政上的支持，包括现金补贴、价格支持或其他政策优惠待遇，使其农业产品在国际、国内市场上与未受补贴的同类产品相比获得竞争优势。根据上述定义，下列属于农产品补贴的是：
在H国(实行一夫一妻制)2000年进行的人口普查中，婚姻状况分为四种：未婚、已婚、离婚、丧偶。其中，已婚分为正常婚姻和分居；分居分为合法分居和非法分居；非法分居指分居者与人非法同居；非法同居指无婚姻关系的异性之间的同居。普查显示，非法同居的分居者中，女性比
Wenowcometothevitaltopicofmoney.First,wemustrememberthatscience,onanysignificantscale,existsonlyineconomie
Whichofthefollowingunderlinedpartsisapredicativeclause(表语从句)?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includedoublef(doublex);main(){doublea=0;inti;for(i=0;i＜30;i+=10)a+=f((double)i);printf("%3.

有以下程序#includeintfun(intn){inta;if(n==1)return1;a=n+fun(n-1);return(a);}main(){printf("%d\n",fun(

以下叙述中正确的是

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

以下C语言用户标识符中，不合法的是

设有定义语句int(*f)(int)；则以下叙述正确的是

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

以下选项中非法的C语言字符常量是

数据库中对概念模式内容进行说明的语言是()。

全面结算会员期货公司的期货保证金账户应当与其自有资金账户相互独立、分别管理。()

妊娠中晚期的常见症状除外

心源性休克的病理生理改变是

党的十八大报告首次将党的建设内容列入新的目标要求。()

下列关于诗词句作者，正确的一项是()。

Wenowcometothevitaltopicofmoney.First,wemustrememberthatscience,onanysignificantscale,existsonlyineconomie

Whichofthefollowingunderlinedpartsisapredicativeclause(表语从句)?