链地址法作为解决冲突_设散列表的长度为10,散列函数h(n)=n mod 7,初始关键字序列为 (33,24,8,17,2

作者：小丑西瓜9 | 2024-03-08 21:36:08

踩

设散列表的长度为10,散列函数h(n)=n mod 7,初始关键字序列为 (33,24,8,17,21,10),

设散列表的长度为10，散列函数H(n)=n mod 7，初始关键字序列为 (33，24，8，17，21，10)，用链地址法作为解决冲突的方法，平均查找长度是

1.5

33%7 = 5
24%7 = 3 //第一次出现3
8%7 = 1
17%7 = 3 //第二次出现3，所以找17会先找24
21%7 = 0
10%7 = 3 //第三次出现3，找10要先找17，24
(1+1+1+2+1+3)/6 = 1.5

哈希查找：
地址见：
添加链接描述

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/212225