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

    内容

    • 0

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

    • 1

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

    • 2

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

    • 3

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

    • 4

      折半查找长度为n的线性表,平均查找长度为() A: n B: log n C: nlogn D: (n+1)/2