对n个记录的文件进行归并排序，所需要的辅助存储空间为

对n个记录的文件进行归并排序，所需要的辅助存储空间为

（ 15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为

（15）对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为

对n个记录的文件进行起泡排序，所需要的辅助存储空间为

对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。

对n个记录的文件进行归并排序，所需要的辅助存储空间为

对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。

对于线性表的顺序存储，需要预先分配好存储空间。若分配太多容易造成存储空间的（），若分配太少又容易在算法中造成（），因而只适用于数据量变化不大的情况；对于线性表的链接存储，不需要（）存储空间，存储器中的整个（）都可供使用，分配和回收结点都非常方便，能有效的利用存储空间，在算法中不必考虑（）的发生，因而适用于数据量变化较大的情况。