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

位置

配列

0

1

2

・・・

・・・

11

12

出典令和元年度 秋期 基本情報技術者試験 午前 問10
1
2
7
11