自然数を除数とした剰余を返すハッシュ関数がある。 値がそれぞれ571、1168、1566である三つのレコードのキー値を入力値としてこのハッシュ関数を施したところ、全てのハッシュ値が衝突した。 この時使用した除数は幾つか。
答え ウ
【解説】 それぞれの場合の剰余を求めると
【キーワード】 ・ハッシュ関数
戻る 一覧へ 次へ