2018 秋 午前I 問09
自然数を除数とした剰余を返すハッシュ関数がある。値がそれぞれ571、 1168、 1566である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ、 全てのハッシュ値が衝突した。このとき使用した除数は幾つか。
解説
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。
選択肢
- ア: 193
- イ: 197
- ウ: 199
- エ: 211ー5一
自然数を除数とした剰余を返すハッシュ関数がある。値がそれぞれ571、 1168、 1566である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ、 全てのハッシュ値が衝突した。このとき使用した除数は幾つか。
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。