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

admin2019-05-31 48

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

相关试题推荐

一线城市的高房价以及90后年轻人对生活品质的追求，催生了租赁公寓的兴起。租赁公寓迎合了年轻人的消费观念，租房由过去的不得已转变成享受生活的一种方式。据调查，虽然拥有自己的住房仍是90后的刚性需求，但他们当中只有30％愿意为了买房而降低生活质量；另有56％的
“天下为公”的基本含义是，天下是天下人所共有的，不是一个集团、一个群体的，在“天下为公”观念背后，我们看到的是中国人最基本的政治观念，也是过去四千年来中国政治运作的基本原则，那就是政治平等，人人都有参与天下之治理的机会。当然，参与方式非常多样，一个普普通通
人际交往是不少人头痛但又不能回避的一个问题。在当今社会，交往艺术作为一门学问，越来越凸显出它的重要性。苏格拉底说：“你要想左右天下，你就必须先学会左右自己。”在处理人际关系时，应如何把握自己是每个人必须面对的。良好的人际关系有赖于有效的沟通。文中“左右天下
阅读以下文字，回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷，此时，传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体，让人耳目一新。比如“美眉”指
________。正如游戏要求团队协作，真正让一款游戏成为广受追捧且健康向上的产品，也需要协同的力量。如果开发团队只考虑市场效益，对游戏内容和形式放任自流，纵使在短时间内能取得佳绩，也会因过度消费用户而败下阵来。如果政府部门只在一些节点上把一把、管一管，纵
法国人为什么会把雄鸡作为本国的象征?流行的说法是在拉丁语中“高卢人”与“雄鸡”两词的书写和发音正好相同，于是以高卢人为祖先的法国人自然地将雄鸡当作本国的象征。这种把法国象征的来源简单地归为文字游戏的说法非常值得怀疑。其实，最早将法国比喻为雄鸡的是法国的敌人
如果一组数据完全平衡，那么这组数据的离均差的总和为()
两变量相关系数为0．43，σX为5，σY为3，请问σYX为多少?()
气质类型为“胆汁质”的人的性格特征是()
结合材料回答问题。材料1联军占领北京之后，曾特许军队公开抢劫三日。其后更继以私人抢劫……无一英人对于抢劫之事，视为非法行动……在日本方面，则对此种掠夺之物照例归于国家，由此所得之款其数至为不少。据日本某将军之报告，只天津一处抢劫所得者，

随机试题

在耳轮脚中点的下缘处，有支点之称的穴位是()，又称迷走神经刺激点。
胃阴不足型呃逆的主症是
患者，男性，78岁。反复咳嗽、喘息20年，5年前诊断为COPD，2天前合并肺部感染入院。目前患者的医疗诊断是肺源性心脏病，患者首先应选用的药物是
从会计人员角度看，会计电算化是由专业人员编制会计软件，由会计人员及有关操作人员操作()，指挥计算机替代人工来完成会计工作的活动。
不完全竞争的主要特点是企业生产的产品有一定差别,这种差别是()
()年，创业板正式启动。
甲公司2013年7月1日购入乙公司2013年1月1日发行的债券，支付价款为2100万元(含已到付息期但尚未领取的债券利息40万元)，另支付交易费用15万元。该债券面值为2000万元。票面年利率为4％(票面利率等于实际利率)，每半年付息一次，甲公司将其划
公安领导工作的内容主要包括()。
某甲的出生或者死亡在法理学上属于()。
Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如果一组数据完全平衡，那么这组数据的离均差的总和为()

两变量相关系数为0．43，σX为5，σY为3，请问σYX为多少?()

气质类型为“胆汁质”的人的性格特征是()

在耳轮脚中点的下缘处，有支点之称的穴位是()，又称迷走神经刺激点。

胃阴不足型呃逆的主症是

患者，男性，78岁。反复咳嗽、喘息20年，5年前诊断为COPD，2天前合并肺部感染入院。目前患者的医疗诊断是肺源性心脏病，患者首先应选用的药物是

从会计人员角度看，会计电算化是由专业人员编制会计软件，由会计人员及有关操作人员操作()，指挥计算机替代人工来完成会计工作的活动。

不完全竞争的主要特点是企业生产的产品有一定差别,这种差别是()

()年，创业板正式启动。

公安领导工作的内容主要包括()。

某甲的出生或者死亡在法理学上属于()。

Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin