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

题目

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

相似考题

1.对包含n个元素的散列表进行检索，平均检索长度________。A．为O(log2n)B．为O(n)C．为O(n*log2n)D．不直接依赖于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(nlog2n)D．不直接依赖于n

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

参考答案和解析
正确答案：D
装填因子表示散列表的装满程度，定义为散列表中节点的数目初一基本区域能容纳的节点数所得的商，平均检索长度依赖于装填因子
更多“对包含n个元素的散列表进行检索,平均检索长度为( )。A.O(log2n)B.O(n)C.O(n*l og2n)D.不直接依赖 ”相关问题

  • 第1题：

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

    A．O(n2)

    B．O(nlog2n)

    C．O(log2n)

    D．不直接依赖于n


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

  • 第2题：

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

    A．为O(log2n)

    B．为O(n)

    C．为O(n*log2n)

    D．不直接依赖于n


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

  • 第3题：

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

    A．O(log n)

    B．O(n)

    C．O(n log n)

    D．不直接依赖于n


    D

  • 第4题：

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

    A．为O(log2n)

    B．为O(n)

    C．为O(n*log2n)

    D．不直接依赖于n


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

  • 第5题：

    对包含n个关键码的散列表进行检索，平均检索长度为()。

    A.O(logn)
    B.O(n)
    C.O(nlogn)
    D.不直接依赖于n

    答案：D
    解析：
    散列表的平均检索长度仅与装填因子a有关，而与关键字个数n无关。

相关内容