单选题 20.就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

【正确答案】 A

【答案解析】此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log₂n)，归并排序为O(n)。应选A。