填空题
在堆排序、快速排序和归并排序这3种中，若只从存储空间考虑，则应首先选取 1算法，其次选取 2算法，最后选取 3算法；若只从排序结果的稳定性考虑，则应选取 4算法，若只从最坏情况下排序要快，并且要节省内存考虑，则选取 5算法。
【正确答案】
1、堆排序。因为空间代价为常数O(1)。 快速排序。因为空间代价为O(log2N)。 归并排序。因为空间代价为O(N)。 归并排序。因为堆排序和快速排序都是不稳定的。 堆排序。因为堆排序最坏情况的时间代价和归并排序一样，都是O(nlog2n)，但空间代价比归并排序小。
【答案解析】