判断题 文件中每个记录最多只有一个后继记录和一个前驱记录，而文件的第一个记录只有后继而没有前驱，最后一个记录只有前驱却没有后继；因此，文件可看成是一种线性结构。

判断题 中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。

判断题 影响外排序的时间因素主要是内存与外设交换信息的总次数。