单选题

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

Question

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

A. n

B. n-1

C. n(n-1)

D. n(n-1)/2