我知道 SO 可能是寻找此类问题答案的错误地方，但目前我需要答案以及如何紧急逐步解决。
假设我们正在对包含具有以下搜索键值的记录的文件使用可扩展散列：2、3、5、7、11、17、19、23、29、31 显示该文件的可扩展散列结构，如果哈希函数是 h(x) = x mod 8 并且桶可以保存三个记录。
编辑：我对此有“假定”的答案：http: //i.imgur.com/CW8H8vG.png 但我不确定这是否正确，因为当我解决它时，我得到了不同的哈希结构。如果它是正确的，有人可以向我解释为什么吗？
h(2) = 2 => 0, 0, 2, 0, 0, 0, 0, 0
h(3) = 3 => 0, 0, 2, 3, 0, 0, 0, 0
h(5) = 5 => 0, 0, 2, 3, 0, 5, 0, 0
h(7) = 7 => 0, 0, 2, 3, 0, 5, 0, 7
h(11) = 3 => 0, 0, 2, { 3, 11 }, 0, 5, 0, 7
h(17) = 1 => 0, 17, 2, { 3, 11 }, 0, 5, 0, 7
h(19) = 3 => 0, 17, 2, { 3, 11, 19 }, 0, 5, 0, 7
h(23) = 7 => 0, 17, 2, { 3, 11, 19 }, 0, 5, 0, { 7, 23 }
h(29) = 5 => 0, 17, 2, { 3, 11, 19 }, 0, { 5, 29 }, 0, { 7, 23 }
h(31) = 7 => 0, 17, 2, { 3, 11, 19 }, 0, { 5, 29 }, 0, { 7, 23, 31 }