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

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

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

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

A、0(n)

B、O(1)

C、0(log2n)

D、O(n2)

参考答案

您可能感兴趣的试题

从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为（)。

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

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

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

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

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

答案解析
在二叉搜索树中任一结点所具有的关键码值都大于它的左子女(如果存在)的关键码值同时小于其右子女(如果存在)的关键码值。()

答案解析