問題プレビューID: fff94f18基本情報技術者試験 午前免除試験 2017年1月22日

問 7
基本情報技術者試験 午前免除試験 2017年1月22日

10進法で5桁の数 a1a2a3a4a5a_1 a_2 a_3 a_4 a_5 を,ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1+a2+a3+a4+a5, 13)mod(a_1+a_2+a_3+a_4+a_5,\,13) とし,求めたハッシュ値に対応する位置の配列要素に格納する場合,54321 は配列のどの位置に入るか。ここで,mod(x, 13)mod(x,\,13) は xx を 13 で割った余りとする。

解説

正解は「イ」です。

ハッシュ関数は各桁の数字の和を 13 で割った余りです。54321 の各桁の和を求めると,

5+4+3+2+1=155 + 4 + 3 + 2 + 1 = 15

これを 13 で割った余りは,

15 mod 13=215 \bmod 13 = 2

したがって 54321 は配列の位置 2 に格納されます。よって「イ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています