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

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

A.n

B.n-1

C.n（n-1）

D.n（n-1）/2

正确答案是D