从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为（)。

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（)。A、O（1)B、O（log2n)C、O（n4)D、O（

在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（）次比较。A．n／2B．log2nC．log2n＋

从具有n个结点的二叉查找树中查找一个元素时 在最坏情况下进行成功查找的时间复杂度为（51)。A．O

从具有n个结点的二叉查找树中查找一个元素时 在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n

在含有n个结点的二叉排序树中查找某个关键字的结点时 最多进行( )次比较。A.n/2B.log2nC.log2n+

从一棵二叉排序树中查找一个元素时 若元素的值等于根结点的值 则表明_______ 若元素的值小于