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

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

A.n

B.n(n-1)/2

C.n(n-1)

D.n-1

正确答案是B