对包含n个关键字的散列表进行检索,平均检索长度是()。A)O(log2n)B)O(n)C)不直接依赖于nD)O(nlog2n)A.AB.BC.CD.D
题目
对包含n个关键字的散列表进行检索,平均检索长度是()。A)O(log2n)B)O(n)C)不直接依赖于nD)O(nlog2n)
A.A
B.B
C.C
D.D
相似考题
更多“对包含n个关键字的散列表进行检索,平均检索长度是()。A)O(log2n)B)O(n)C)不直接依赖于nD)O(nlog2n) ”相关问题
-
第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。