设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（ ）。
- A.105
- B.55
- C.15
- D.75
热度🔥801
参考答案：A
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为A。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为A。
复制题目向AI提问
