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

    内容

    • 0

      对包含n个元素的散列表进行查找,平均查找长度________。 A: O(log2n) B: O(n) C: 不直接依赖于n D: 上述三者都不是

    • 1

      对包含n个元素的哈希表进行查找,平均查找长度_____________。 A: 为O(log2n) B: 为O(n) C: 与n无关 D: 与α(装填因子)有关

    • 2

      对包含N个元素的散列表进行检索,平均查找长度为___( )____. A: O(log2N) B: O(N) C: 不直接依赖于N D: 上述说法都不对

    • 3

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

    • 4

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