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

🔥 267 热度
A 9
B 10
C 45
D 90
参考答案
C
解析
【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
2012年江苏省完成港口货物吞吐量及外贸货物吞吐量分别为 我国劳动力资源，2005年（末）比2004年（末）增加（）。 <br> 为窗体或报表的控件设置属性值的正确宏操作命令是(　　)。 国家税务总局2015年2月26日向社会公布了第一批税务行政处罚权力清单，共涉及账簿凭证管理类、纳税申报类和税务检查类等3类8项处罚权力事项，这是由国家部委发布的首份（ ）。[2017增] 与五年前相比，2009年户籍居民人均可支配收入约增长了( )。
相关标签
二级ACCESS 比较 相邻 元素 最坏