首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。
admin
2021-06-15
61
问题
对长度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
设有定义:intx=2;以下表达式中,值不为6的是
若有以下程序段:intr=8;printf(’’%d\n’’,r>>1);输出结果是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
有以下程序#includeinta=1,b=2;voidfun1(inta,intb){printf("%d%d",a,b);}voidfun2(){a=3;b=4;}main(){
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
下列选项中,能正确定义数组的语句是
下面不属于软件需求分析阶段任务的是
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,以下选项中错误的程序是
检查软件产品是否符合需求定义的过程称为()。
随机试题
足部胰腺反射区触及块状物,提示胰功能失调。()
下列诗人中,被视为20世纪30年代中国“现代派”诗歌代表人物的是()。
经济基础和上层建筑的对立统一构成()
诱发深部真菌病的因素应除外
鉴定药材时,所取平均供试品的量一般不得少于检验所需用量的
消费税的计税方法有从价定率、从量定额、从价从量复合征收的方式,我国目前只对卷烟、粮食白酒、薯类白酒采用复合征收方法。()
根据深圳证券交易所《资金申购上网定价公开发行股票实施办法》的规定,每一证券账户申购数量不得超过本次上网定价发行数量,且不超过( )股。
在计算企业所得税时,下列固定资产中不得提取折旧的是()。
Marriageis,formanypeople,theirmostimportantrelationship,thesourceofmuchhappiness,and,forsome,evenaddsextraye
Moneyseemscutanddried—youcanrepresentitwithnumbersand【C1】______points,andifyoustickyourhandinyourpocketyou
最新回复
(
0
)