您的位置: 首页 > 文章 > 构造哈希表（耿8.12）

构造哈希表（耿8.12）

分类: 文章 • 2024-04-14 21:23:47

构造哈希表（耿8.12）

H(22)=0; H(41)=2; H(53)=5; H(46)=6; H(30)=2;

H(13)=6; H(01)=3; H(67)=3;

哈希表为

哈希表
22		41	30	01	53	46	13	67

故知等概率情况下查找成功的平均查找长度是

1/8 * （1+1+1+1+2+2+2+6）=2