首页 > 试题广场 >

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

[问答题]
已知一个含有1000个记录的表，关键字为中国人姓氏的拼音，请给出此表的一个哈希表设计方案，要求它在等概率情况下查找成功的平均查找长度不超过3。
添加回答
赞花婆头像 赞花婆
思路：
设计哈希表的步骤为：
（1）根绝所选择的处理冲突的方法求出装载因子α的上界；
（2）由α值设计哈希表的长度m;
（3）根据关键字的特性和表长m选合适的哈希函数。
编辑于 2019-06-20 10:50:01 回复(0)
提交观点

问题信息

哈希
上传者：赞花婆
难度：
1条回答 4253浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号