• 2022-06-19
    采用折半查找方式查找一个长度为n的有序顺序表时,其平均查找长度为( )。
    A: O(n)
    B: O(nlog2n)
    C: O(n^2)
    D: O(log2n)
  • D

    内容

    • 0

      对包含n个元素的哈希表进行查找,平均查找长度为。 ( ) A: O(nlog2n) B: 不直接依赖于n C: O(log2n) D: O(n)

    • 1

      13. 对包含n个元素的散列表进行查找,其平均查找长度( )。 A: 不直接依赖于n B: O(log2n) C: O(n) D: O(n^2)

    • 2

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

    • 3

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

    • 4

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