数据结构与算法分析

课后题：

5.1 给定输入{4371,1323,6173,4199,4344,9679,1989}和散列函数h(x)= xmod 10指出下列结果

a. 分离链接散列表：将散列表分散到同一个位置的所有元素都保存到同一个表中，类似链表，同时呢？使用头插法的方式来保存数据

b.使用线性探测的散列表

使用散列函数找到相应的位置，如果被占有，就填到下一个空格中，如果是最后一个元素被占有，填到第一个

 

c.使用平方探测的散列表，插入为位置应该为f(i)=i^2，所有冲突插入的位置信息应该为f(0)=0,f(1)=1,f(2)=4,f(3)=9

这个有一点问题，不清楚这个到底是怎样的原理

---

 

d.再散列（遇到冲突，使用再散列函数重新散列）