10進法で5桁の数a1a2a3a4a5をハッシュ法を用いて配列に格納したい。ハッシュ関数をmod(a1+a2+a3+a4+a5,13)とし,求めたハッシュ値に対応する位置の配列要素に格納する場合,54321は配列のどの位置に入るか。ここで,mod(x,13)は,xを13で割った余りとする。
位置 | 配列 |
|---|---|
0 | |
1 | |
2 | |
・・・ | ・・・ |
11 | |
12 |
出典令和元年度 秋期 基本情報技術者試験 午前 問10
ア
1
イ
2
ウ
7
エ
11
10進法で5桁の数a1a2a3a4a5をハッシュ法を用いて配列に格納したい。ハッシュ関数をmod(a1+a2+a3+a4+a5,13)とし,求めたハッシュ値に対応する位置の配列要素に格納する場合,54321は配列のどの位置に入るか。ここで,mod(x,13)は,xを13で割った余りとする。
位置 | 配列 |
|---|---|
0 | |
1 | |
2 | |
・・・ | ・・・ |
11 | |
12 |