简答题 学习过的排序方法中哪些排序方法是稳定的？

什么是内部排序？什么是外部排序？

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

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

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

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

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