快速排序是递归的，需要有一个栈存放每层递归调用时的指针和参数。最大递归调用层次数与递归树的深度一致，理想情况为Llog2n」十1。因此，要求存储开销为O(log2n)。选项A错误，因为快速排序不需要存储所有元素；选项C错误，因为空间复杂度不是由每次递归的额外存储空间决定的；选项D错误，因为虽然快速排序是原地排序算法，但递归调用需要栈空间，因此空间复杂度不是O(1)。