严蔚敏《数据结构(c语言版)》P259 上的一个哈希表问题.
P259,倒数1行,例9-4:已知一组关键字(19,14,23,01,68,20,84,27,55,11,10,79)按哈希函数H(key)=key MOD 13 用线性探测处理冲突构造所得哈希表:
空.14.01.68.27.55.19.20.84.79.23.11.10.空
我解得的哈希表:
空.14.01.68.55.27.19.20.84.79.23.11.10.空
我的计算过程:
...
27%13=1,冲突
55%13=3,冲突
...
(27%13)+1)%13=2,冲突
(55%13)+1)%13=4,不冲突
...
(27%13)+4)%13=5,不冲突
结论:55(4号),27(5号),到底谁对?