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

    内容

    • 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(log2n) B: 其余都不对 C: O(n) D: 不直接依赖于n