找考题网-背景图
问答题

简答题 设计或选择Hash函数的基本要求是什么?并简述J.D.Ullman提出的Hash算法的基本思想。

【参考答案】

尽可能减少冲突并设计发生冲突后的算法。利用Y=F(X)把码值映射成记录存储地址,直接存取。知道码值立即可算出地址。