关于快速排序算法的存储开销，以下哪项描述是正确的？

A. O(n)

B. O(n^2)

C. O(log2n)

D. O(1)

快速排序是递归的，需要有一个栈存放每层递归调用时的指针和参数。最大递归调用层次数与递归树的深度一致，理想情况为Llog,n」十1，因此，要求存储开销为O(log2n)。

正确答案：C

开始刷题