判断题 索引顺序文件是一种特殊的顺序文件，因此通常存放在磁带上。

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

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