(1)哈希函数为: h(key) = key mod m
(2)哈希表如下:
0: (27, 55, 11, 10, 79)
1: (1)
2:
3: (19)
4: (14)
5: (23)
6: (68)
7: (20)
8: (84)
(3)查找成功情况下的平均查找长度为: (5 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1) / 9 = 1.22
(1)哈希函数为: h(key) = key mod m
(2)哈希表如下:
0: (27, 55, 11, 10, 79)
1: (1)
2:
3: (19)
4: (14)
5: (23)
6: (68)
7: (20)
8: (84)
(3)查找成功情况下的平均查找长度为: (5 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1) / 9 = 1.22