案例分析题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。 画出描述折半查找过程的判定树。

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

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

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

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

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

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