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

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

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（)个结点。A、

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

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

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

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