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

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


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

A.O(1)

B.O(n)

C.

D.O(n2)

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

参考答案
您可能感兴趣的试题
  • 从具有n个结点的二叉查找树中查找一个元素时 在最坏情况下进行成功查找的时间复杂度为(51)。A.O

  • 如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值 且小于其右子树中所有节点的值 现欲

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

  • 一棵二叉树如下图所示 若采用顺序存储结构 即用一维数组元素存储该二叉树中的结点(根结点的下标

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

  • 下列有关二叉树的说法 正确的是 ______。A.二叉树的度为2B.任何一棵二叉树中至少有一个结点的度为