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

admin2019-05-31 51

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

根据下列材料回答问题。2012年Z省W市实现文化及相关产业增加值相比上年增长9．6％，在文化产品制造业中，文化印刷、文化用品制造和工艺美术品制造三大主导行业，2012年分别实现增加值21．82亿元、11．57亿元和6．62亿元。关于Z省和W市
根据下列材料回答问题。2012年Z省W市实现文化及相关产业增加值相比上年增长9．6％，在文化产品制造业中，文化印刷、文化用品制造和工艺美术品制造三大主导行业，2012年分别实现增加值21．82亿元、11．57亿元和6．62亿元。与全省结构相比
根据下列材料回答问题。2013年2季度，上海证券交易所成交量占上半年沪、深证券交易所总成交量的比重,为()。
A市海关缉私巡逻船在执行巡逻任务时，发现其所在位置南偏东30。方向12海里处有一涉嫌走私船只，正以20海里／小时的速度向正东方向航行。若巡逻船以28海里／小时的速度追赶，在涉嫌走私船只不改变航向和航速的前提下，至少需要几个小时才能追上?
随着技术的不断研发和升级换代，网络的功能运用越来越多，且覆盖面越来越广，从而促使网络从以往单一的新闻功能、信息功能应用日益拓展为通信功能、资讯功能、综合服务功能和其他社会功能的全面应用．网络正在从媒体化加速向社会化和体系化转变，网络发展中呈现庞大的舆论生态
下面句子中，语法结构与其他三句不同的是()。
下列选项不属于英国的宗教改革的事实的是
夸美纽斯主张国家既对教育具有不可推卸的责任，也有管理教育的最高权力。下列对夸美纽斯此方面的主张表述错误的是
根据埃里克森的心理社会发展理论，中学儿童的主要发展任务是()
简述凯恩斯的货币需求理论。

随机试题

Threesareusefultomaninthreeveryimportantways：theyprovidehimwoodandotherproducts；theygivehimshade；andtheyhelp
大黄配芒硝，属于药物七情中的
患者，男，30岁。两年前右上后牙疼痛，经治疗痊愈，但充填物反复脱落，要求做相对永久的治疗。检查：叩(-)，稳固，远中邻面大面积龋，银汞充填，欠完整。为长期保存该患牙，最佳的修复方法是
女性，22岁。扁桃体发炎后1天突发肉眼血尿伴有全身不适而就诊。体检：血压110/60mmHg(14.6/7.9kPa)。无浮肿，尿沉渣红细胞20～30/Hp，蛋白定量0.8g/d，肾功能正常。临床诊断首先考虑
商业地产业态定位考虑因素有()。
某一综合楼，长200m，宽100m，建筑高度为60m，框架一剪力墙结构，地下1层，地上22层。该建筑北面为一栋高45m的住宅楼，耐火等级为二级，防火间距为10m。在离建筑外墙距离为5m处设有4m宽的环形消防车道，并在其长边设有20m×10m的登高救援场地5
人民币从中国人民银行现金发行库进入商业银行和其他金融机构现金业务库的过程称为()。
某作家写了一本小说，他对这本小说所享有的发表权的保护期限为()。
“激变论”的错误在于()。
Completethenotesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.LaughterThenatureofla

最新回复(0)

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

二级C语言

NCRE全国计算机二级

根据下列材料回答问题。2013年2季度，上海证券交易所成交量占上半年沪、深证券交易所总成交量的比重,为()。

下面句子中，语法结构与其他三句不同的是()。

下列选项不属于英国的宗教改革的事实的是

夸美纽斯主张国家既对教育具有不可推卸的责任，也有管理教育的最高权力。下列对夸美纽斯此方面的主张表述错误的是

根据埃里克森的心理社会发展理论，中学儿童的主要发展任务是()

简述凯恩斯的货币需求理论。

Threesareusefultomaninthreeveryimportantways：theyprovidehimwoodandotherproducts；theygivehimshade；andtheyhelp

大黄配芒硝，属于药物七情中的

患者，男，30岁。两年前右上后牙疼痛，经治疗痊愈，但充填物反复脱落，要求做相对永久的治疗。检查：叩(-)，稳固，远中邻面大面积龋，银汞充填，欠完整。为长期保存该患牙，最佳的修复方法是

女性，22岁。扁桃体发炎后1天突发肉眼血尿伴有全身不适而就诊。体检：血压110/60mmHg(14.6/7.9kPa)。无浮肿，尿沉渣红细胞20～30/Hp，蛋白定量0.8g/d，肾功能正常。临床诊断首先考虑

商业地产业态定位考虑因素有()。

人民币从中国人民银行现金发行库进入商业银行和其他金融机构现金业务库的过程称为()。

某作家写了一本小说，他对这本小说所享有的发表权的保护期限为()。

“激变论”的错误在于()。

Completethenotesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.LaughterThenatureofla