A-A+

设线性表(59 53 46 48 37 31 25)采用散列(Hash)法进行存储和查找 散

2022-08-05 22:47:04 问答库 阅读 173 次

问题详情

设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址 (38) 对应的单链表最长。
A.2
B.3
C.4
D.6请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
53,48,25对应的地址都为4.

考点: