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

题目

对包含n个元素的散列表进行检索，平均检索长度________。

A．为O(log2n)

B．为O(n)

C．为O(n*log2n)

D．不直接依赖于n

相似考题

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

2.对包含n个元素的散列表进行检索，平均检索长度为（ ）。A．O（log2n）B．O（n）C．O（n*l og2n）D．不直接依赖于n

3.对包含n个元素的散列表进行检索，平均检索长度（ ）。A．为O（log2n）B．为O（n）C．为O（n log2n） D．不直接依赖于n

4.对包含n个元素的散列表进行检索，平均检索长度（ ）。A)为0(log2n)B)为0(n)C)为0(n﹡log2n)D)不直接依赖于n

参考答案和解析
正确答案：D
解析：散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞，则其平均检索长度为 O(1)；如果n个元素存储几乎都发生碰撞，则其平均检索长度为O(n)。
更多“对包含n个元素的散列表进行检索,平均检索长度________。A.为O(log2n)B.为O(n)C.为O(n*log2n)D.不 ”相关问题

  • 第1题：

    对包含n个元素的散列表进行检索，平均检索长度

    A．为O(log2n)

    B．为O(n)

    C．为O(nlog2n)

    D．不直接依赖于n


    正确答案：D
    解析：散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h (k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依赖于元素个数，而是随负载因子的增大而增大。

  • 第2题：

    对含有n个元素的散列表进行检索，平均检索长度为______。

    A．O(n2)

    B．O(nlog2n)

    C．O(log2n)

    D．不直接依赖于n


    正确答案：D
    解析：散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与n的大小无关。

  • 第3题：

    对包含n个元素的散列表进行检索，平均检索长度为

    A．为O(log2n)

    B．为O(n)

    C．为O(n*log2n)

    D．不直接依赖于n


    正确答案：D
    解析：由于散列表的一个重要特征是平均检索长度不直接依赖于元素个数n。平均检索长度不随表中元素增加而增加，而是随负载因子增大而增加。

  • 第4题：

    对包含N个元素的散列表进行检索，平均检索长度________

    A.为o(log2N)

    B.为o(N)

    C.不直接依赖于N

    D.上述三者都不是


    正确答案：C

  • 第5题：

    对包含n个元素的散列表进行检索，平均检索长度

    A．为O(log2n)

    B．为O(n)

    C．为O(n*log2n)

    D．不直接依赖于n


    正确答案：D
    解析：本题考核有关数据结构中线性表查找的基本概念与知识，参考2.5.1“线性表查找”。散列表是线性表查找的一种方法。这种方法的一个特点是，平均检索长度不直接依赖于元素的个数。元素的个数增加，其平均检索长度并不增加，而与负载因子有关。所以，本题的答案是D。

相关内容