自然数を除数とした剰余を返すハッシュ関数がある。 値がそれぞれ571、1168、1566である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ、全てのハッシュ値が衝突した。 この時使用した除数は幾つか。

自然数を除数とした剰余を返すハッシュ関数がある。 値がそれぞれ571、1168、1566である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ、全てのハッシュ値が衝突した。 この時使用した除数は幾つか。

解答：ウ

＜解説＞

571,1168.1566は.それぞれ差を求めると,どれも199の倍数になる。

• 1566-1168=398
• 1168-571= 597
• 1566-571 =995

したがって,正解はウである。