当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.O(n)

B.O(1)

C.O(log2n)

D.O(n2)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 从n个结点的二叉排序树中查找一个元素,平均时间复杂性大致为()。

  • 从具有n个结点的二叉查找树中查找一个元素时 在最坏情况下进行成功查找的时间复杂度为(51)。A.O

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

  • 从具有n个结点的二叉查找树中查找一个元素时 在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n

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

  • 从一棵二叉排序树中查找一个元素时 若元素的值等于根结点的值 则表明_______ 若元素的值小于