平成30年度 秋期 応用情報技術者試験 問27
自然数を除数とした剰余を返すハッシュ関数がある。 値がそれぞれ571,1168,1566である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ,全てのハッシュ値が衝突した。 このとき使用した除数は幾つか。
正答3
自然数を除数とした剰余を返すハッシュ関数がある。 値がそれぞれ571,1168,1566である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ,全てのハッシュ値が衝突した。 このとき使用した除数は幾つか。