试题详情

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

An(n-1)/2

Bn(n-1)

Cn-1

Dn