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

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

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

在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。（)

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

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

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