基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成16年 秋期 基本情報技術者 午前 問14
問14   ハッシュ法を用いた配列の格納

 5 けたの数 a1 a2 a 3 a4 a5を ハッシュ法を用いて配列に格納したい。 ハッシュ関数をmod ( a1+a2+a3+ a4+a5 ,13 ) とし, 求めたハッシュ値に対応する位置の配列要素に格納する場合,54321 は次の配列のどの位置に入るか。 ここで,mod ( x ,13 ) の値は, x を 13 で割った余りとする。

ア 1     イ 2     ウ 7     エ 11
解答←クリックすると正解が表示されます

解説

 mod ( a1+a2+a3+a4+a5 ,13 ) で、
格納する要素は、 54321 なので、
mod (5+4+3+2+1 ,13 )=mod ( 15 ,13 ) となる。

 15 を 13 で割った余りは、2となる。


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]