如何构建哈希表 求解，试为下列关键字建立一个装载因子不小于0.75的哈希表，并计算你所构造的哈希表的平均查找长度？

求解，试为下列关键字建立一个装载因子不小于0.75的哈希表，并计算你所构造的哈希表的平均查找长度？

解决方案：（1）首先确定哈希表的长度：根据公式：α=n/m，（n为记录数，m为表长）可以看出，由于α不小于0.75，当记录数为12时，可以将表长设为16，α的值为0.75。（2） 根据关键字第一个字母的顺序，我们可以建立一个哈希表。如果第一个字母相同，我们可以添加第二个字母的顺序。以此类推，我们可以知道它可以转换成数字：赵=26；钱=17；孙=19；李=12；周=34；吴=23；张=35；王=24；常=3；朝=11；阳=25；金=10（3）。增量Di设置为Di=I（（12K）mod15 1H（key）=（3K）mod20。很容易得到如下哈希表：H（26）=18h（17）=11h（19）=17h（12）=16h（34）=2H（23）=9h（35）=5h（24）=12h（3）=9h1（3）=7h（11）=13h（25）=15h（10）=10平均搜索长度：aslsucc=（1×11 2）/12=13/12

如何构建哈希表 哈希表面试题 hashmap原理面试

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。