浙江大学陈越教授数据结构PTA 题目——7-2 整型关键字的平方探测法散列

一.题目理解： 

        将给定的无重复正整数序列插入一个散列表，输出每个输入的数字在表中的位置。

        所用的散列函数是 H(key)=key%TableSize，其中 TableSize 是散列表的表长。要求用平方探测法（只增不减，即H(Key)+i2）解决冲突。

        注意散列表的表长最好是个素数。如果输入给定的表长不是素数，你必须将表长重新定义为大于给定表长的最小素数。

二.此题与书上代码的差别

        1）此题要求输入的表长若为素数，则直接返回这个值。

                （若返回大于N  且  不超过MAXTABLESIZE的最大素数：将p=N改为p=N+1）

 

        2）平方探测法只增不减：即只有奇数次冲突，且别忘了最后加break（否则无法跳出循环）