选择题
对长度为 n 的线性表作快速排序， 在最坏情况下， 比较次数为
A、
n
B、
n-1
C、
n(n-1)
D、
n(n-1)/2
【正确答案】
D
【答案解析】
快速排序最坏情况就是每次选的基准数都和其他数做过比较， 共需比较(n-1)+(n-2)+„+1=n(n-1)/2， 故选 D。
提交答案
关闭