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

admin2019-05-31 60

问题对长度为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全国计算机二级

相关试题推荐

黑洞是爱因斯坦广义相对论最不祥的预言：过多物质或能量集中在一处，终将导致空间坍塌，像魔术师的外套一样吞进万物，万事万物皆逃不脱。直到40年前霍金博士宣称颠覆了黑洞一一或者可能是彻底推翻了。他的方程式表明：黑洞不会永存。一段时间之后，它们会“泄掉”，然后爆炸
卫星在太空停留或移动需要推力。一般而言，卫星使用类似火箭的化学推进装置，但电推进器因效率更高而日益流行。然而，目前的电力推进系统仍要使用推进剂。而卫星能携带的推进剂有限，因此卫星的待机时间会受限于携带的推进剂数量。而且为了抵消大气阻力，在距离地球表面几百公
人类阅读文化经历了几次重大转变。一次是从口传文化向印刷文化转变，这是传统文化向现代转变的重要节点。今天又有了另一个转变，从印刷文化向电子媒介文化的转变。比较来说，印刷文化孕育的是一种沉浸式阅读，其认知模式是深度注意力；而电子媒介催生了一种全新浏览式阅读，它
病房里，一个生命垂危的病人从房间里看见窗外的一棵树的树叶在秋风中一片片地掉落。病人望着眼前的萧萧落叶，身体也随之每况愈下，一天不如一天。她说：“当树叶全部掉光时，我也就要死了。”一位老画家得知后，用彩笔画了一片叶脉青翠的树叶挂在树枝上。于是，最后一片叶子始
人类为了以后的安全或是不时之需而攒钱。但从整体来看，钱还是要花的。如果每个人都想攒钱，那么经济就无法正常运行了。____①____通过假设工作的人攒钱，退休的人花费积蓄，经济学解决了这一问题，利率让这两者达到了很好的平衡。____②____然而假设与现实大
知识沟假设认为随着大众传媒向社会传播的信息日益增多，处于不同社会经济地位的人获得媒介知识的速度是不同的，社会经济地位较高的人将比社会经济地位较低的人以更快的速度获取这类信息，因此这两类人之间的知识差距将呈扩大而非缩小之势。对这段文字的理解，不正确的是(
某军用车辆采用的蜂窝式轮胎是一种镂空的汽车轮胎结构，不用充气也不怕钉子。下列关于蜂窝式轮胎的表述，错误的是()。
在某研究中，研究者怀疑因变量除受自变量的影响外，还受到其他一些因素的影响，于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()
规定“由国家代替个人承担职业教育的任务”、“规定18岁以下的青年有接受免费职业教育的义务”的法案，被称为法国“技术教育宪章”的是
下列叙述中，正确的是（）。

随机试题

下列选项中属于公安机关人民警察法定职责的是（）。
Anagendaisenclosed.Also,youwillfindamapwithcompletetraveldirectionsandadescriptionoftheparkingfacilities.
月经淡红、质稀、量少的临床意义是
关于缓刑的适用，下列哪些选项是正确的?(2015年卷二第59题)
背景资料：　某安装公司承接商务楼机电安装工程，工程内容：设备、管道和通风空调安装等。商务楼办公区域空调系统采用多联机组。　项目部在施工成本分析预测后，采取劳动定额管理，实行计件工资制；控制设备采购在量、价方面控制材料采购；控制施工机械租赁等措施控制施工
甲和乙订立一份买卖农用三轮车的合同，约定甲在8月底将一部已行驶2万千米的农用三轮车交付给乙，价款50000元；乙交付给甲定金10000元，交车后15日内余款付清。合同还约定，甲晚交车一天，扣除车款100元，乙晚交款一天，应多交车款100元；一方有其他违
北京民居以()最具特色。
请谈谈公安机关的保密制度。
给定资料1．2016年5月18日，全球高等教育权威QS全球教育集团发布了“2016年全球高等教育系统实力排名”。在这份旨在评定高等教育机构所处最佳综合环境的排名中，中国大陆的高等教育系统实力位列世界第八名，超过位列第九的韩国和第十的日本，为亚洲第
HappyMarriage,HappyHeartHappilymarriedpeoplehavelowerbloodpressure【C1】______unhappilymarriedpeopleorsingles,a

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某军用车辆采用的蜂窝式轮胎是一种镂空的汽车轮胎结构，不用充气也不怕钉子。下列关于蜂窝式轮胎的表述，错误的是()。

在某研究中，研究者怀疑因变量除受自变量的影响外，还受到其他一些因素的影响，于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()

规定“由国家代替个人承担职业教育的任务”、“规定18岁以下的青年有接受免费职业教育的义务”的法案，被称为法国“技术教育宪章”的是

下列叙述中，正确的是（）。

下列选项中属于公安机关人民警察法定职责的是（）。

Anagendaisenclosed.Also,youwillfindamapwithcompletetraveldirectionsandadescriptionoftheparkingfacilities.

月经淡红、质稀、量少的临床意义是

关于缓刑的适用，下列哪些选项是正确的?(2015年卷二第59题)

北京民居以()最具特色。

请谈谈公安机关的保密制度。

HappyMarriage,HappyHeartHappilymarriedpeoplehavelowerbloodpressure【C1】______unhappilymarriedpeopleorsingles,a