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

    内容

    • 0

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

    • 1

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

    • 2

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

    • 3

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

    • 4

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