基本情報技術者試験 基本情報技術者試験 令和4年度 科目A サンプル問題 午前 問7: 10進法で5桁の数 a1 a2 a3 a4 a5 を，ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1+a2+a3+a4+a5, 13) とし，

問題本文

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

選択肢

• ア.1
• イ.2
• ウ.7
• エ.11

正解

イ. 2

解説

54321 の各桁の和 = 5+4+3+2+1 = 15。mod(15, 13) = 2。配列の位置 2 に格納されるため、イが正解です。