网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

参考答案

更多 “ 从二叉搜索树中查找一个元素时，其时间复杂度大致为______。A．O(n)B．O(1)C．O(log2n)D．O(n2) ” 相关考题
考题 从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(18)。A．O(1)B．O(n)C．D．O(n2)
查看答案
考题 从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)
查看答案
考题 从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。A．0(n)B．O(1)C．0(log2n)D．O(n2)
查看答案
考题 【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（)。A．O(n)B．O(1)C．O(log2n)D．O(n2)
查看答案
考题 从二叉搜索树中查找一个元素时，其时间复杂度大致为（)。A．O(n)B．O(1)C．O(log2n)D．O(n*n)
查看答案
考题 从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为____。A．O(n)B．O(1)C．O(log2n)D．O(n^2)
查看答案
考题 1、2. 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。A．O(1)B．O(log2n)C．O(n2)D．O(n)
查看答案
考题 从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（)。A．O(n)B．O(1)C．O(log2n)D．O(n2)
查看答案
考题 在顺序表中访问任意一个元素的时间复杂度均为（）。A．O(n)B．O(1)C．O(n2)D．O(log2n)
查看答案
热门标签
最新试卷