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

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

 10 進法で 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となる。

【平成16年秋 問14】


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