北京大学信息学院 ?版权所有转载或翻印必究 Page 95 二次探查 探查序列依次为12-1222 -22.即探查函数是 d2i-1 = (d +i2) % M d2i = (d i2) % M 用于简单线性探查的探查函数是 p(K2i-1) = i*i p(K2i) = - i*i 北京大学信息学院 ?版权所有转载或翻印必究 Page 96 例使用一个大小M = 13的表 假定