单选题对于快速排序算法，假设待排序的n个数据的取值都相等，则完成排序所需排序码比较次数是______，数据移动次数是______，递归工作栈所需活动记录个数是______。

A、 .n
B、 2(n-1)
C、 n(n-1)/2
D、 log2n

【正确答案】 C

【答案解析】

A、 .n
B、 2(n-1)
C、 n(n-1)/2
D、 log2n

【正确答案】 B

【答案解析】

A、 .n
B、 2(n-1)
C、 n(n-1)/2
D、 log2n

【正确答案】 A

【答案解析】[解析] 如果待排序的n个数据记录都相等，快速排序变成慢速排序，排序码比较次数为：