【正确答案】 A

【答案解析】解析：考查各类排序算法所需辅助空间。快速排序是递归的，需要一个栈来存放每一层递归调用的必要信息，其最大容量应与递归调用的深度一致，最好情况下为O(log ₂ n)；最坏情况下，因为要进行n一1次递归调用，所以，栈的深度为O(n)；希尔排序、堆排序空间复杂度都为O(1)。