在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情

1、具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的

具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的A正确B错误

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

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

3、设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少

设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。Ak+1B2kC2k-1D2k+1

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

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

5、在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。

6、在一棵二叉树上，第5层的结点数最多是（ ）。

在一棵二叉树上，第5层的结点数最多是（ ）。AA)8BB)9CC)15DD)16