现有数据序列{4371,1323,6173,4199,4344,9679,1989}和散列函数h(x)=x mode 10。
(1)请画出用分离链接法表示的散列表(5分)
(2)请画出用平方探测法f(i)=i*i表示的散列表(5分)
(3)请计算前两题中散列表的装载因子和查找成功的平均查找长度ASL(5分)
(1)分离链接法
0 | |||
1 | 4371 | ||
2 | |||
3 | 1323 | 6173 | |
4 | 4344 | ||
5 | |||
6 | |||
7 | |||
现有数据序列{4371,1323,6173,4199,4344,9679,1989}和散列函数h(x)=x mode 10。
(1)请画出用分离链接法表示的散列表(5分)
(2)请画出用平方探测法f(i)=i*i表示的散列表(5分)
(3)请计算前两题中散列表的装载因子和查找成功的平均查找长度ASL(5分)
(1)分离链接法
0 | |||
1 | 4371 | ||
2 | |||
3 | 1323 | 6173 | |
4 | 4344 | ||
5 | |||
6 | |||
7 | |||