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

admin2019-05-31 88

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

量化历史研究的一部分工作，就是找到合适的量来反映过去。比如身高数据恰好可以在历史研究，尤其是经济史研究中承担起这样的角色。在个体层面影响身高的因素有很多。在社会层面，平均身高和个体青少年时期的生活水平有很密切的关联。身高会在一定年龄定型，直到老年时期都不会
研究发现，蓝毗尼地区的有机碳、元素碳、左旋葡聚糖、半乳聚糖、甘露聚糖、对羟基苯甲酸、香草酸、丁香酸和脱氢松香酸均在秋季呈现出高值而夏季最低。该地区的左旋葡聚糖含量与南亚受生物质燃烧影响严重地区的浓度水平相当，说明生物质燃烧对蓝毗尼地区的大气环境产生了重要影
“天下为公”的基本含义是，天下是天下人所共有的，不是一个集团、一个群体的，在“天下为公”观念背后，我们看到的是中国人最基本的政治观念，也是过去四千年来中国政治运作的基本原则，那就是政治平等，人人都有参与天下之治理的机会。当然，参与方式非常多样，一个普普通通
如今，写论文、投稿、出书，常有一个字数的下限要求。这固然有一定合理性，但另一方面，也是一种奇怪心理在作祟：仿佛字数多了才显得有学问，篇幅长了才能体现思考的深度，长篇大论才会把问题分析透彻。很多时候，文章字数的多少，并不能代表理论修养和学识储备。洋洋洒洒的长
阅读以下文字，回答下列问题。从本质上讲，每个人都有两个年龄：一个是时间年龄，日历说你多大了；另一个是生理年龄，它以你的身体功能为基础，是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄，这只是一个数字。”哈佛大学教授大卫·辛克莱说
近年来，关于不同物理理论之间对应方面的研究取得了一些进展。有科学家认为，这些对应强烈表明，存在一种完备的统一物理理论，但是它们也暗示，也许不可能用一个单独表述来表达这个理论。相反，在不同的情形下，必须使用基本理论的不同影像。这和用地图描绘地球表面很相似，人
人类为了以后的安全或是不时之需而攒钱。但从整体来看，钱还是要花的。如果每个人都想攒钱，那么经济就无法正常运行了。____①____通过假设工作的人攒钱，退休的人花费积蓄，经济学解决了这一问题，利率让这两者达到了很好的平衡。____②____然而假设与现实大
按照法的原则的位阶和具体程序不同，可将法的原则分为()。
设某教学管理系统，其查询模块需要提供如下功能：Ⅰ．查询系信息，列出各系编号、系名和系办公电话；Ⅱ．查询某系教师的信息，列出教师号、教师名、工资和聘用日期；Ⅲ．查询某教师讲授的课程信息，列出课程号、课程名和学分；Ⅳ．查询讲授某门课程的教师信息，列出教
某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不

随机试题

患者李某，男，61岁，因黏液血便2个月余入院，体检：体温37．9℃，脉搏90次／分，呼吸20次／分，血压130／80mmHg。巩膜无黄染、心肺(－)、腹平软、肠鸣音为6～7次／min，自诉有便前腹痛，有时伴腹胀、肠鸣，大便软不成形每日3～5次，有里急后重感
伤寒的典型临床表现是()
患者，女性，76岁。跌倒后左髋部疼痛，不能站立行走。既往高血压、肺心病、糖尿病病史20年余，一般状态差。查体：BP190／110mmHg，左髋部压痛，左下肢呈短缩及外旋畸形。X线检查示股骨头下骨折，Pauwels角55°，GardenⅢ。如果该患者后期
A．变质性炎症B．浆液性炎症C．纤维素性炎症D．蜂窝织炎症E．化脓性炎症急性化脓性阑尾炎属于()
基金管理人加强合规文化建设，应努力的几个方面不包括()。
我国《政府采购法》明确规定，政府采购实行()原则。
某公司以一项发明专利作为质押，通过市中小企业信用担保有限责任公司担保，获得5．7亿元贷款融资。下列可以进行质押担保的是()。①债权②隐私权③股权④知识产权
下列说法错误的是()。
(1)发展公共交通(2)交通拥堵(3)市民乘坐公共交通工具(4)交通压力得到缓解(5)私家车大量增加
设A，B均为n阶矩阵，｜A｜=2，｜B｜=-3，则｜2A*B-1｜=_______．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

按照法的原则的位阶和具体程序不同，可将法的原则分为()。

伤寒的典型临床表现是()

A．变质性炎症B．浆液性炎症C．纤维素性炎症D．蜂窝织炎症E．化脓性炎症急性化脓性阑尾炎属于()

基金管理人加强合规文化建设，应努力的几个方面不包括()。

我国《政府采购法》明确规定，政府采购实行()原则。

某公司以一项发明专利作为质押，通过市中小企业信用担保有限责任公司担保，获得5．7亿元贷款融资。下列可以进行质押担保的是()。①债权②隐私权③股权④知识产权

下列说法错误的是()。

(1)发展公共交通(2)交通拥堵(3)市民乘坐公共交通工具(4)交通压力得到缓解(5)私家车大量增加

设A，B均为n阶矩阵，｜A｜=2，｜B｜=-3，则｜2A*B-1｜=_______．