基本情報技術者試験 2008年度 = 平成20年度・春期 午前 問14

 キーx のハッシュ関数としてh (x )=mod(x ,97)を用いるとき、キー1094とハッシュ値が一致するものは、キー1~1000の中に幾つあるか。ここで、mod(x ,97)はx を97で割った余りを表す。

ア 9 イ 10 ウ 11 エ 12

解答



解説

 まず、1094のハッシュ値を計算します。1094を97で割ると商が11で剰余が27ですから、ハッシュ値は27です。
 ハッシュ値が27となる最小値は27(97×0+27)であり、最大値は997(97×10+27)です。
 したがって、商が010となる11個の数値のハッシュ値が27となります。


BohYoh.comトップページへ