问题详情

对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______
A.O(1)
B.O(logn)
C.O(n)
D.O(nlogn)请帮忙给出正确答案和分析，谢谢！