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

第1题：

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

A．O(n)

B．O(1)

C．O(log2n)

D．O(n*n)

第2题：

1、2. 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

A．O(1)

B．O(log2n)

C．O(n2)

D．O(n)

第3题：

在顺序表中访问任意一个元素的时间复杂度均为（）。

A．O(n)

B．O(1)

C．O(n2)

D．O(log2n)

第4题：

从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为____。

A．O(n)

B．O(1)

C．O(log2n)

D．O(n^2)

第5题：

从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（)。

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)