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

第1题：

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。

答案：D

解析：

第2题：

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（)。

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

第3题：

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

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

第4题：

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

A．n/2

B．n

C．(n-1)/2

D．(n+1)/2

第5题：

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

A．O(n)

B．O(1)

C．O(log2n)

D．O(n^2)