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

admin2019-07-10 14

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
_________在过去、现在________将来，餐厅的质量永远都是能否留住更多食客的________。想要开一家成功的餐厅，除了做到菜品味美、环境宜人外，你的服务还得要让顾客称心如意。填入画横线部分最恰当的一项是()。
记忆力的形成是一个渐进的过程，最初大脑仅是暂时存储新信息，将记忆长期化需要主动巩固和加深。德国神经退行性疾病研究中心和波恩大学的研究人员却发现，在休息状态时，大脑不需要外界干预也能激活记忆内容。研究人员采用一套模式识别算法，来寻找最初大脑编码的神经元活动模
论述冷战时期欧美的关系及其变化。(中国人民大学2017年世界通史真题)
如果依据统计方法的功能进行分类的话，统计学可以分为()
简述大学服务社会功能的形成与发展。
下列关于法律关系的意志性表述，不正确的有()。
西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。
关于清末修律活动中程序法的立法活动，以下说法中错误的是()。
某书店采用了SQLServer2008数据库管理系统，该书店有一个需求，需要统计指定年份中每一本书的销售总额，例如：查询2012年所有书的销售总额。已知图书结构如下：图书表(书号BOOK＿ID，书名BOOK＿NAME，单价BOOK＿PRICE)销

随机试题

男，32岁。皮肤反复出现紫癜1个月，加重并出现恶心、腹痛2天。查体：四肢皮肤散在紫癜，心肺未见异常，腹平软，脐周轻压痛，无反跳痛和肌紧张，肝、脾肋下未触及，肠鸣音活跃。该患者目前不需要的治疗药物
下列属于所有权的继受取得方法的有：()
中国甲公司与日本乙公司订立了一项货物出口合同，价格术语为CFR，投保了平安险，分两只船装运．一起运往日本福冈。由于航行过程中遇暴风雨的袭击，甲船的货物因船身倾覆进水而发生部分损失，而乙船则与另一艘船相擅，船上的货物也发生了部分损失。对于上述损失，下列说法正
当触电电流超过摆脱电流时，电流对人体的影响将是________。()
关于民事诉讼管辖权异议的说法，正确的是()。
共益权是股东依法参加公司事务的决策和经营管理的权利，它是股东基于公司利益同时兼为自己的利益而行使的权利，包括()。
甲公司应收乙公司账款的账面余额为200000元，因乙公司资金周转困难，甲公司同意与乙公司进行债务重组。债务重组协议如下：乙公司以普通股偿还债务，普通股每股面值为l元，乙公司以100000股抵偿该项债务。甲公司对该项应收账款计提坏账准备2000元。假定不考虑
某公司设计了一个图案，向商标局申请注册，商标局经审核后向其颁发了商标专用权证。商标局的这一行为属于()。
网络层必须实现的功能是()。
Itisusefultobeabletopredicttheextenttowhichapricechangewillaffectsupplyanddemand．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

_________在过去、现在________将来，餐厅的质量永远都是能否留住更多食客的________。想要开一家成功的餐厅，除了做到菜品味美、环境宜人外，你的服务还得要让顾客称心如意。填入画横线部分最恰当的一项是()。

论述冷战时期欧美的关系及其变化。(中国人民大学2017年世界通史真题)

如果依据统计方法的功能进行分类的话，统计学可以分为()

简述大学服务社会功能的形成与发展。

下列关于法律关系的意志性表述，不正确的有()。

西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。

关于清末修律活动中程序法的立法活动，以下说法中错误的是()。

某书店采用了SQLServer2008数据库管理系统，该书店有一个需求，需要统计指定年份中每一本书的销售总额，例如：查询2012年所有书的销售总额。已知图书结构如下：图书表(书号BOOK＿ID，书名BOOK＿NAME，单价BOOK＿PRICE)销

男，32岁。皮肤反复出现紫癜1个月，加重并出现恶心、腹痛2天。查体：四肢皮肤散在紫癜，心肺未见异常，腹平软，脐周轻压痛，无反跳痛和肌紧张，肝、脾肋下未触及，肠鸣音活跃。该患者目前不需要的治疗药物

下列属于所有权的继受取得方法的有：()

当触电电流超过摆脱电流时，电流对人体的影响将是________。()

关于民事诉讼管辖权异议的说法，正确的是()。

共益权是股东依法参加公司事务的决策和经营管理的权利，它是股东基于公司利益同时兼为自己的利益而行使的权利，包括()。

某公司设计了一个图案，向商标局申请注册，商标局经审核后向其颁发了商标专用权证。商标局的这一行为属于()。

网络层必须实现的功能是()。

Itisusefultobeabletopredicttheextenttowhichapricechangewillaffectsupplyanddemand．

_在过去、现在将来，餐厅的质量永远都是能否留住更多食客的。想要开一家成功的餐厅，除了做到菜品味美、环境宜人外，你的服务还得要让顾客称心如意。填入画横线部分最恰当的一项是()。