链地址法作为解决冲突

设散列表的长度为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

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

展开阅读全文
©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读