問題7
10進法で5桁の数a1a2a3a4a5を,ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1+a2+a3+a4+a5,13)とし,求めたハッシュ値に対応する位置の配列要素に格納する場合,54321は配列のどの位置に入るか。ここで,mod(x,13)は,xを13で割った余りとする。
| ア | 1 |
| イ | 2 |
| ウ | 7 |
| エ | 11 |
解答・解説を見る
解答：イ
ハッシュ法とは、関数を用いてレコードのキー値からレコードの格納アドレスを求めることによってアクセスする方法である。
与えられた値を代入すると次のようになる。
mod(a1+a2+a3+a4+a5,13)
=mod(5+4+3+2+1,13)
=mod(15,13)
=2
したがって、イが正解である。