对n个记录的文件进行快速排序，所需要的辅助存储空间的空间复杂度为（）

对n个记录的文件进行快速排序，所需要的辅助存储空间的空间复杂度为（）
A、O（1）
B、O（n）
C、O（log₂n）
D、O（n²）
【正确答案】：C
【题目解析】：快速排序的思想是不断对待排序的元素按指定的元素进行划分,然后对两部分再进行划分……。在划分过程中,用到递归算法,其递归算法平均深度为约为 log2n,所以其空间复杂度为O(log2n)。