问答题 什么是内部排序？什么是外部排序？

填空题 二叉排序树上的查找长度不仅与（）有关，也与（）有关。

填空题 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。