单项选择题

对n个记录的序列进行快速排序,所需的辅助存储空间为( )。

A.O(1)
B.O(log2
C.O(
D.O(n2)