[单项选择题] 对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

[单项选择题] 对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

A．O(1)

B．O(log₂

C．O(

D．O(n²)

B

快速排序对待排序序列的划分大约为log2n次，而快速排序是通过递归算法来完成的，递归深度大约为log2n，因此所需的辅助存储空间为O(log2n)。