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

admin2019-05-31 89

问题对长度为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后的语系。在喜欢的城市工作，就像“大学生毕业后找一家公司工作”一样自然。无论有无户口和住房，这些人已经是真正的城市人，再也回不去
对下面一段话所用修辞手法概括正确的是()。这是最好的时代，这是最坏的时代；这是智慧的时代，这是愚蠢的时代；这是信仰的时期，这是怀疑的时期：这是光明的季节，这是黑暗的季节；这是希望之春，这是失望之冬；人们面前有着各样事物，人们面前一无所有
下列选项中，有语病的是()。
如果一组数据完全平衡，那么这组数据的离均差的总和为()
开放经济在运行中的自动平衡机制有哪些?
秦朝的()，是关于案件的调查、勘验及审讯等程序的文书程式。
当使用SomeThreadt＝newSomeThread（）创建一个线程时，下列叙述中正确的是（）。
下列关于Applet的叙述中，正确的是（）。

随机试题

制造业企业发生的工资费用不一定都是生产费用。()
脾阳不振，痰湿壅阻胞脉所致经、孕之病，选用代表方为
下列哪项不是法洛四联症的病理生理改变
中和抗体抗病毒的机制是
A．三尖瓣关闭不全B．二尖瓣狭窄C．主动脉瓣关闭不全D．主动脉瓣狭窄E．室间隔缺损
甲、乙两公安民警奉命抓捕持枪通缉犯丙，被授权必要时可开枪击毙丙。甲、乙在路边设卡盘查过往车辆时，醉酒的丁驾驶轿车强行冲过，甲以为是丙而朝车开枪射击，击中丁致丁死亡。关于本案哪些说法正确?
根据《民用航空法》的规定，承运人需承担的责任有()。
构成我国沙尘暴的物质材料，多来自干旱、半干旱的草原区，在人为活动的干预下，特别是由于森林大量砍伐、土地过度开垦，工厂盲目建设，排放不加控制，结果造成生态巨变：原来有沙漠的地方沙漠扩大了；没有沙漠的地方沙漠产生了；内陆河流程缩短，水量减少。沼泽地消失：河流两
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(素材
Sir.Williamcouldhardlyhearanything.Sir.Williamlaughedbecauseheenjoyedthestory.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中，有语病的是()。

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

开放经济在运行中的自动平衡机制有哪些?

秦朝的()，是关于案件的调查、勘验及审讯等程序的文书程式。

当使用SomeThreadt＝newSomeThread（）创建一个线程时，下列叙述中正确的是（）。

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

制造业企业发生的工资费用不一定都是生产费用。()

脾阳不振，痰湿壅阻胞脉所致经、孕之病，选用代表方为

下列哪项不是法洛四联症的病理生理改变

中和抗体抗病毒的机制是

A．三尖瓣关闭不全B．二尖瓣狭窄C．主动脉瓣关闭不全D．主动脉瓣狭窄E．室间隔缺损

甲、乙两公安民警奉命抓捕持枪通缉犯丙，被授权必要时可开枪击毙丙。甲、乙在路边设卡盘查过往车辆时，醉酒的丁驾驶轿车强行冲过，甲以为是丙而朝车开枪射击，击中丁致丁死亡。关于本案哪些说法正确?

根据《民用航空法》的规定，承运人需承担的责任有()。

Sir.Williamcouldhardlyhearanything.Sir.Williamlaughedbecauseheenjoyedthestory.