数据结构 哈希函数 平方探测法问题

Question

在构造哈希表过程中，设地址空间为0~10，使用平方探测法解决冲突。当探测到地址空间为0的位置时（即n=0），发生冲突，但d+1^2=1的地址同样冲突（即n=1的位置），那是否应该探测d-1^2=-1的地址（即n=10的地址）？还是应该探测d+2^2的地址？
换句话说，平方探测法是否可以像线性探测法一样，将哈希表看成一个循环表。

Answer 1

可以 ，探测本身就是个取余操作，取余就相当于将哈希表看成一个循环表。