（）作为函数局部数据空间的数据结构。（）作为文件缓冲区的数据结构。

栈中的最后一个元素称为（）。队列的第一个元素称为（）。

填空题栈中的最后一个元素称为（）。队列的第一个元素称为（）。

对n个元素的集合进行归并排序时，需要的辅助存储空间为O（log2n）。

判断题对n个元素的集合进行归并排序时，需要的辅助存储空间为O（log₂n）。

通常，选择排序比插入排序的元素交换次数要少。

判断题通常，选择排序比插入排序的元素交换次数要少。