从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。

A．0(n)

B．O(1)

C．0(log2n)

D．O(n2)

[单选题]从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)

[单选题]在平衡二叉排序树上进行查找时，其时间复杂度为(52)。A．O(log2n+1)B．O(log2n)C．O(log2n-1)D．log22n

[单选题]在二叉排序树中插入一个节点的时间复杂度为（）。A.O（1）B.O（n）C.D.O（n-1）

[单选题]在二叉排序树中插入一个节点的时间复杂度为（）。A.O（1）B.O（n）C.D.O（n-1）

[单选题]在二叉排序树中插入一个节点的时间复杂度为（）。A.O（1）B.O（n）C.D.O（n-1）

[单选题]在二叉排序树中插入一个结点的时间复杂度为()。A.O(1)B.O(n)C.D.O(n-1)

[单选题]在二叉排序树中插入一个结点的时间复杂度为()。A.O(1)B.O(n)C.D.O(n-1)

[单选题]在平衡二叉排序树上进行查找时，其时间复杂度为 (52) 。(52) A．O(log2n+1)B．O(log2n)C．O(log2n-1)D．log22n

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

[单选题]在二叉排序树中插入一个关键字值的平均时间复杂度为（）。A.O（n）B.C.O（n+1）D.