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

🔥 334 热度
A 9
B 10
C 45
D 90
参考答案
C
解析
【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
已知：如图△ABC是等腰三角形，AB=AC，P是BC上的任意一点，PE⊥AC，PD⊥AB，BF⊥AC，则PE+PD的长度之和与BF的长度关系为（　）。<img style='vertical-align:middle' src="7e8c4fc236d44138a87a13a1c7b9cc68.001.jpeg" width="93" height="102" alt=""><br> 尽管冬天来临了，工业消费者使用的石油价格今年特别低，并且可能会保持下去，所以，除非冬天特别严寒，工业消费者使用的天然气价格也可能会保持在低水平。以下哪项如果为真，最能支持上述结论?（    ） 下列叙述中正确的是( )。 某单位组织的羽毛球男单比赛共有48名选手报名参加，比赛采用淘汰赛制，在比赛中负一场的选手即被淘汰，直至决出最后的冠军，如每名选手每天最多参加一场比赛，则比赛至少需要举行几天？ （广东）<img style='vertical-align:middle' src="84a9d006778549b9a7310a4d95682d89.001.jpg" width="498" height="88" alt="">（    ）<br>
相关标签
二级C语言 比较 相邻 元素 最坏