对于二叉排序树的查找，若根结点[1]元素的键值大于被查元素的键值，则应该在二叉树[2]的( )上继续查找。

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

[单选题]设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。A . O（1）B . O（log2n）C . O（n4）D . O（n2）

[单选题]某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A . 完全二叉树B . 平衡二叉树C . 单枝树D . 满二叉树

[单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）

[单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）

[单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）

[填空题] 从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。

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

[单选题]查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序