从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)

题目

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

A．O(n)

B．O(1)

C．O(log2n)

D．O(n2)

相似考题

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

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

3.对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(62)。A．先序B．中序C．后序D．层序

4.● 对于二叉查找树（Binary Search Tree） ，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61） 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 （62） 。（61）A. 先序B. 中序C. 后序D. 层序（62）A. O(n2B. O(nlog2n)C. O(log2n)D. O(n)

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

  • 第1题：

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

    A．O(1)

    B．O(n)

    C．

    D．O(n2)


    正确答案：C
    解析：从一棵二叉搜索树中查找一个元素时，大约需要树的寓度次比较，即时间复杂度大致为。

  • 第2题：

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

    A．O(n)

    B．O(1)

    C．O(log2n)

    D．O(n*n)


    C

  • 第3题：

    从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（)。

    A．O(n)

    B．O(1)

    C．O(log2n)

    D．O(n2)


    A

  • 第4题：

    【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（)。

    A．O(n)

    B．O(1)

    C．O(log2n)

    D．O(n2)


    错误

  • 第5题：

    从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为____。

    A．O(n)

    B．O(1)

    C．O(log2n)

    D．O(n^2)


    O(log2n)

相关内容