已知一个含有1000个记录的表，关键字为中国人姓氏的拼音，请

[问答题]

已知一个含有1000个记录的表，关键字为中国人姓氏的拼音，请给出此表的一个哈希表设计方案，要求它在等概率情况下查找成功的平均查找长度不超过3。

查看答案及解析

赞花婆

思路：

设计哈希表的步骤为：

（1）根绝所选择的处理冲突的方法求出装载因子α的上界；

（2）由α值设计哈希表的长度m;

（3）根据关键字的特性和表长m选合适的哈希函数。

编辑于 2019-06-20 10:50:01 回复(0)

提交观点

问题信息

哈希

上传者：赞花婆

难度：

1条回答 2收藏 4454浏览

扫一扫，把题目装进口袋