niusouti.com
从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(18)。A．O(1)B．O(n)C．D．O(n2)
题目
从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(18)。
A．O(1)
B．O(n)
C．
D．O(n2)
相似考题
参考答案和解析
正确答案：C
解析：从一棵二叉搜索树中查找一个元素时，大约需要树的寓度次比较，即时间复杂度大致为。
解析：从一棵二叉搜索树中查找一个元素时，大约需要树的寓度次比较，即时间复杂度大致为。
更多“ 从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(18)。A．O(1)B．O(n)C．D．O(n2) ”相关问题
-
第1题：
对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（)。
A．O(n)
B．O(n2)
C．O(1)
D．O(logn)
O(log2n) -
第2题：
从二叉搜索树中查找一个元素时，其时间复杂度大致为（)。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n*n)
C -
第3题：
从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（)。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
A -
第4题：
【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（)。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
错误 -
第5题：
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为____。
A．O(n)
B．O(1)
C．O(log2n)
D．O(n^2)
O(log2n)