对长度为n的线性表作快速排序 在最坏情况下 比较次数为（)A.nB.n－1C.n（n－1)D.n（

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()

A.n

B.n-1

C.n(n-1)

D.n(n-1)/2

请帮忙给出正确答案和分析，谢谢！