设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为（ ）。
- A.66
- B.78
- C.144
- D.60
热度🔥355
参考答案：A
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=12，故12*(12-1)/2=66，本题答案为A。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=12，故12*(12-1)/2=66，本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
