对包含N个元素的散列表进行检索，平均检索长度________A.为o(log2N)B.为o(N)C.不直接依赖于ND.上述三者都不是

题目

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

A.为o(log2N)

B.为o(N)

C.不直接依赖于N

D.上述三者都不是

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A．O（log2n）

B．O（n）

C．不直接依赖于n

D．其余都不对

不直接依赖于n

第2题：

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

A．为O(log2n)

B．为O(n)

C．为O(n*log2n)

D．不直接依赖于n

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

第3题：

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

A．为O(log2n)

B．为O(n)

C．为O(n*log2n)

D．不直接依赖于n

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

第4题：

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

A．O(n2)

B．O(nlog2n)

C．O(log2n)

D．不直接依赖于n

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

第5题：

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

A．为O(log2n)

B．为O(n)

C．为O(nlog2n)

D．不直接依赖于n

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

第6题：

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

正确答案：D
平均检索长度依赖于散列表的装填因子，与元素的个n无直接关系。

第7题：

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

正确答案：D
装填因子表示散列表的装满程度，定义为散列表中节点的数目初一基本区域能容纳的节点数所得的商，平均检索长度依赖于装填因子

第8题：

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

A．为O(10g2n)

B．为O(n)

C．为O(nlog2n)

D．不直接依赖于n

正确答案：D
解析：散列表搜索的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，然后到相应的地址中去取要找的结点。可以得出这样的结论：平均搜索长度与元素个数无关。因此本题的答案为D。

第9题：

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

A．为O(log2n)

B．为O(n)

C．为O(n*log2n)

D．不直接依赖于n

正确答案：D
解析：散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞，则其平均检索长度为 O(1)；如果n个元素存储几乎都发生碰撞，则其平均检索长度为O(n)。

对包含N个元素的散列表进行检索,平均检索长度________A.为o(log2N)B.为o(N)C.不直接依赖于ND.上

题目

相似问题和答案

相关内容