niusouti.com
从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。A．0(n)B．O(1)C．0(log2n)D．O(n2)
题目
从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A．0(n)
B．O(1)
C．0(log2n)
D．O(n2)
相似考题
参考答案和解析
正确答案：C
解析：如果二叉搜索树为平衡二叉树，查找一个元素的最坏时间复杂度为O(log2n)。
解析：如果二叉搜索树为平衡二叉树，查找一个元素的最坏时间复杂度为O(log2n)。
更多“从二叉搜索树中查找一个元素时,其时间复杂度大致为()。A.0(n)B.O(1)C.0(log2n)D.O(n2) ”相关问题
-
第1题：
【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（)。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
错误 -
第2题：
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为____。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n^2)
O(log2n) -
第3题：
从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（)。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
A -
第4题：
从二叉搜索树中查找一个元素时，其时间复杂度大致为（)。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n*n)
C -
第5题：
1、2. 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
A．O(1)
B．O(log2n)
C．O(n2)
D．O(n)
O(log2n)