平成25年度 春期 基本情報技術者試験 問7
10進法で5桁の数a_1 a_2 a_3 a_4 a_5を，ハッシュ法を用いて配列に格納したい。 ハッシュ関数をmod(a_1+a_2+a_3+a_4+a_5，13)とし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321は配列のどの位置に入るか。 ここで，mod(x，13)は，xを13で割った余りとする。 図：配列は位置0から12までの要素があり（12個の位置は0〜12の連番），格納内容は空欄で示されている。
正答2
10進法で5桁の数a_1 a_2 a_3 a_4 a_5を，ハッシュ法を用いて配列に格納したい。 ハッシュ関数をmod(a_1+a_2+a_3+a_4+a_5，13)とし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321は配列のどの位置に入るか。 ここで，mod(x，13)は，xを13で割った余りとする。 図：配列は位置0から12までの要素があり（12個の位置は0〜12の連番），格納内容は空欄で示されている。