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

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

[单选题]从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。A．0(n)B．O(1)C．0(log2n)D．O(n2)

[单选题]在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A . 小于顺序表的平均查找长度B . 大于顺序表的平均查找长度C . 与顺序表的平均查找长度相同D . 无法与顺序表的平均查找长度比较

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

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

[单选题]在最坏情况下，二分查找法的时间复杂度为（ ）。

[单选题]在最坏情况下，二分查找法的时间复杂度为()。A．log2nB．n/2C．n/2(log2n)D．n

[单选题]二分查找一个具有n个元素的有序表，其时间复杂度为______。A．O(n)B．O(n2)C．O(log2n)D．(nlog2n)

[单选题]使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A．O(N)B．O(logN)C．O(N*N)D．O(N*logN)

[单选题]从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。A．nB．n/2C．(n-1)/2D．(n+1)/2

[单选题]从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较()结点。A.NB.N/2C.(N-1)/2D.(N+1)/2