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

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

判断题查看答案

ALV树是一种平衡的二叉排序树，树中任一结点的（）

填空题查看答案

虽然关键字序列的顺序不一样，但依次生成的二叉排序树是一样的。

判断题查看答案

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

填空题查看答案

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

填空题查看答案

在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。

单选题查看答案

从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。

单选题查看答案

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

填空题查看答案

利用逐点插入法建立序列{50，72，43，85，75，20，35，45，65，30}对应的二叉排序树以后，查找元素35要进行（）元素间的比较。

单选题查看答案