快速排序算法在最好情况下的空间复杂度是多少? A. O(n) B. O(n^2) C. O(nlog2n) D. O(log2n) 答案解析 核心考点是快速排序的空间复杂度分析。快速排序是递归的,需要有一个栈存放每层递归调用时的指针和参数。在最好情况下,递归树的深度为O(log2n),因此空间复杂度为O(log2n)。选项A、B和C分别表示线性、平方和对数乘以线性时间复杂度,不符合快速排序在最好情况下的空间复杂度。因此,正确答案是D。 正确答案:D