-1

このような質問への回答を探すのに SO が間違った場所である可能性があることはわかっていますが、現時点では、回答と、それを段階的に解決する方法が緊急に必要です。

2、3、5、7、11、17、19、23、29、31 の検索キー値を持つレコードを含むファイルで拡張可能なハッシュを使用しているとします。ハッシュ関数は h(x) = x mod 8 で、バケットは 3 つのレコードを保持できます。

編集: これに対する「想定される」回答があります: http://i.imgur.com/CW8H8vG.png しかし、これが正しいかどうかはわかりません。解決すると、別のハッシュ構造が得られるからです。それが正しければ、誰かが私に理由を説明できますか?

4

1 に答える 1

0 
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 }
于 2013-05-03T03:03:52.333 に答える