基本情報技術者試験 基本情報技術者試験 令和元年度 秋期 午前 午前 問10: 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

解説

5+4+3+2+1=15、mod(15,13)=2。位置2に格納。