给定一个包含n个元素的整数数组，在不考虑额外空间开销的情况下，使用快速排序算法进行排序，其平均情况下的空间复杂度为以下哪种量级？ A. O(1) B. O(log n) C. O(n) D. O(n^2) 答案解析 快速排序算法在原地进行排序，需要使用递归调用栈，平均情况下的递归深度为log n，所以空间复杂度为O(log n)。 正确答案：B