問27 / 80
応用情報技術者 2018年 秋期 問27
テクノロジ系
秋期
自然数を除数とした剰余を返すハッシュ関数がある。値がそれぞれ 571,1168, 1566である三つのレコードのキー値を入力値としてこのハッシュ関数を施したとこ ろ、全てのハッシュ値が衝突した。このとき使用した除数は幾つか。
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。
自然数を除数とした剰余を返すハッシュ関数がある。値がそれぞれ 571,1168, 1566である三つのレコードのキー値を入力値としてこのハッシュ関数を施したとこ ろ、全てのハッシュ値が衝突した。このとき使用した除数は幾つか。