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

admin2019-07-10 3

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，故C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/pRkiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

阅读以下文字，回答下列问题。从本质上讲，每个人都有两个年龄：一个是时间年龄，日历说你多大了；另一个是生理年龄，它以你的身体功能为基础，是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄，这只是一个数字。”哈佛大学教授大卫·辛克莱说
研究人员发现，与现生树木相比，古老的枝蕨类植物的茎干结构和生长方式明显不同。现生常见树木中，起到支撑和运输作用的组织维管束往往呈一个单一的整体。它通过不断的次生生长，让树木茎干加粗，并产生年轮。而在泥盆纪的枝蕨类植物中，至少存在数十个互相独立、交织成网状的
把下面几个句子组成语意连贯的一段文字，排序正确的一项是()。①同样一本书每再看看，领悟的又是一番境界②后来觉着不对，因为年龄不同了③这竟成了我少年时代大半消磨时间的方法④所以买书回来放在架上，想起来时再反复地去回看它们⑤一本好
________。正如游戏要求团队协作，真正让一款游戏成为广受追捧且健康向上的产品，也需要协同的力量。如果开发团队只考虑市场效益，对游戏内容和形式放任自流，纵使在短时间内能取得佳绩，也会因过度消费用户而败下阵来。如果政府部门只在一些节点上把一把、管一管，纵
所谓信息加工，就是将人脑与计算机进行类比，将人脑看作类似于计算机的信息加工系统。但是这种类比只是机能性质的，也就是在行为水平上的类比，而不管作为其物质构成的生物细胞和电子元件的区别。换句话说，这种类比只涉及软件而不涉及硬件。这段话中的“软件”是指(
_________在过去、现在________将来，餐厅的质量永远都是能否留住更多食客的________。想要开一家成功的餐厅，除了做到菜品味美、环境宜人外，你的服务还得要让顾客称心如意。填入画横线部分最恰当的一项是()。
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
《刑法》第13条规定：一切危害国家主权、领土完整和安全，分裂国家、颠覆人民民主专政的政权和推翻社会主义制度，破坏社会秩序和经济秩序，侵犯国有财产或者劳动群众集体所有的财产，侵犯公民私人所有的财产，侵犯公民的人身权利、民主权利和其他权利，以及其他危害社会的行
根据我国宪法规定，国家和社会帮助安排盲、聋、哑和其他有残疾的公民的()
在并行数据库中，【14】结构被认为是支持并行数据库系统的最好并行结构，适用于银行出纳之类的应用。

随机试题

行政赔偿义务机关赔偿损失后，应当责令有（）的工作人员或者受委托的组织或者个人承担部分或者全部赔偿费用。
下列结构中，不出入肺门的是（）
根据我国宪法，乡、民族乡、镇的人民代表大会每届任期几年?
甲为生产性企业，增值税征税率为17％，产品对外销售每件1000元(不含税价)，成本为每件500，2011年3月对外销售产品2000件，收取包装费共3000元；同时，另拿出500件产品作为职工福利发放给本企业的员工。请问，3月份甲应纳增值税税额为(
新竞争者进入的威胁主要受到下列哪项的影响()。
下列哪组实验全部属于《义务教育化学课程标准(2011年版)》规定的基础学生实验()。
猕猴桃：火龙果
简述晶体智力和流体智力的含义，并说明这两种智力的发展趋势。(2015年)
Manyofusarefearfulofmakingchangesinourworklives—fearisanaturalhumancondition.Wefeellessthreatenedwhenwest
A、Hehasn’treceivedprofessionaleducationformally.B、Hedoesn’tknowhowtogetalongwithhisboss.C、He’srelativelyajuni

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

根据我国宪法规定，国家和社会帮助安排盲、聋、哑和其他有残疾的公民的()

在并行数据库中，【14】结构被认为是支持并行数据库系统的最好并行结构，适用于银行出纳之类的应用。

行政赔偿义务机关赔偿损失后，应当责令有（）的工作人员或者受委托的组织或者个人承担部分或者全部赔偿费用。

下列结构中，不出入肺门的是（）

根据我国宪法，乡、民族乡、镇的人民代表大会每届任期几年?

新竞争者进入的威胁主要受到下列哪项的影响()。

下列哪组实验全部属于《义务教育化学课程标准(2011年版)》规定的基础学生实验()。

猕猴桃：火龙果

简述晶体智力和流体智力的含义，并说明这两种智力的发展趋势。(2015年)

Manyofusarefearfulofmakingchangesinourworklives—fearisanaturalhumancondition.Wefeellessthreatenedwhenwest

A、Hehasn’treceivedprofessionaleducationformally.B、Hedoesn’tknowhowtogetalongwithhisboss.C、He’srelativelyajuni

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