判断题 堆排序所需要的附加空间数与待排序的记录个数无关。

判断题 对n个记录的集合进行快速排序，所需要的附加空间数是O（n）。

判断题 对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关。