答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

从一棵二叉搜索树中查找一个元素时其时间复杂度大致为(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.任何一棵二叉树中至少有一个结点的度为

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

答案解析