对长度为8的数组进行快速排序，最多需要的比较次数为（ ）。
- A.8
- B.28
- C.56
- D.64
热度🔥2,504
参考答案：B
解析：
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2。本题数组的长度为8，则比较的次数为8×(8-1)÷2=28。
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2。本题数组的长度为8，则比较的次数为8×(8-1)÷2=28。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
