【基本情報技術者試験平成20年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成20年春期基本情報技術者午前問14

問14　　 ハッシュ値が一致するもの

　キーｘのハッシュ関数として h(x)＝mod（x，97）を用いるとき，キー 1094 とハッシュ値が一致するものは，キー１～1000 の中に幾つあるか。ことで，mod（x，97)は x を 97 で割った余りを表す。

ア　9　　　　　　　　　　イ　10　　　　　　　　　　ウ　11　　　　　　　　　　エ　12

解説

　1094 のハッシュ値を計算する。

　1094÷97＝11　余り27 　よって、ハッシュ値は 27 である。

　１～1000 の中に 97 で割った余りが 27 になるものを数える。

ハッシュ値が 27 になる最小値は、97×０＋27＝27 である。また、 1000÷97＝10.3... なので、97×10＋27＝997 となり、ハッシュ値が 27 の最大値である。

　よって、商が０から 10 までの 11 個となる。