单选题堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是______。
A．堆排序、快速排序、归并排序 B．堆排序、归并排序、快速排序
C．快速排序、归并排序、堆排序 D．归并排序、快速排序、堆排序

【正确答案】 A

【答案解析】[解析] 本题主要考查各种排序的空间复杂度。
堆排序只是需要在元素进行比较交换时需要常数个存储空间，它需要的辅助空间为O(1)；快速排序在递归过程中需要栈结构来保存递归的信息，它需要的辅助空间为O(log₂n)；归并排序需要长度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为O(n)。