• 2022-06-19
    设平衡的二叉排序树(AVL树)的结点个数为n,则其平均查找长度的数量级为 ______。
    A: O(1)
    B: 0(log2n)
    C: O(n)
    D: 0(nlog2n)
  • B

    内容

    • 0

      设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为( )。 A: O(1) B: O(log2n) C: O(n^2)

    • 1

      设有n个结点的AVL树,其平均查找长度为()。 A: Ο(1) B: Ο(log2n) C: Ο(n) D: Ο(nlog2n)

    • 2

      设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为( )。 A: O(log2n) B: O(n) C: O(nlog2n) D: O(n2)

    • 3

      设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为( )。 A: O(log2n) B: O(n) C: O(nlog2n) D: O(n2)

    • 4

      设平衡二叉排序树(AVL树) 的节点个数为n,则其平均检索长度为 A: O(1) B: O(log2 C: O( D: O(nlog2