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

    内容

    • 0

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

    • 1

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

    • 2

      对包含n个元素的散列表进行检索,平均检索长度为 A: O(log2n) B: O(n) C: O(n * log2n) D: 不直接依赖于n

    • 3

      对包含n个元素的散列表进行检索,平均检索长度为 A: 为O(log2n) B: 为O(n) C: 为O(n*log2n) D: 不直接依赖于n

    • 4

      设一个散列表中有n个元素,用散列法进行查找,理想情况下的平均查找长度是( )。 A: O(n) B: O(n^2) C: O(log2n) D: O(1)