简答题 对分（折半）查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？

在二叉树排序树中插入一个新结点，总是插入到叶结点下面。

判断题在二叉树排序树中插入一个新结点，总是插入到叶结点下面。

任一查找树（二叉分类树）的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。

判断题任一查找树（二叉分类树）的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。

就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。

判断题就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。