对n个关键字的序列进行快速排序，平均情况下的空间复杂度为（）

对n个关键字的序列进行快速排序，平均情况下的空间复杂度为（）
A、O（1）
B、O（logn）
C、O（n）
D、O（nlogn）
正确答案：D