最佳查找树就是检索效率最高的查找树。

1、对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失

对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

2、查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（）

查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（）AB-树B平衡树C非平衡树D穿线树

3、查找效率最高的二叉排序树是（）。

查找效率最高的二叉排序树是（）。A所有结点的左子树都为空的二叉排序树。B所有结点的右子树都为空的二叉排序树。C平衡二叉树。D没有左子树的二叉排序树。

4、画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结

画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。

5、折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树

折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树A正确B错误

6、设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的

设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()A对B错