（单选题）
查找效率最高的二叉排序树是（）。
A所有结点的左子树都为空的二叉排序树。
B所有结点的右子树都为空的二叉排序树。
C平衡二叉树。
D没有左子树的二叉排序树。
正确答案
答案解析
略
相似试题
（判断题）
具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
（填空题）
ALV树是一种平衡的二叉排序树，树中任一结点的（）
（判断题）
虽然关键字序列的顺序不一样，但依次生成的二叉排序树是一样的。
（填空题）
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。
（填空题）
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。
（单选题）
在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。
（单选题）
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
（填空题）
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
（单选题）
利用逐点插入法建立序列{50，72，43，85，75，20，35，45，65，30}对应的二叉排序树以后，查找元素35要进行（）元素间的比较。
