問１０
10進法で５桁の数a1a2a3a4a5を、ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1+a2+a3+a4+a5, 13) とし、求めたハッシュ値に対応する位置の配列要素に格納する場合、54321 は配列のどの位置に入るか。ここで、mod(x, 13)
は、xを13で割った余りとする。
位置 配列
┌─────────┐
０ │ │
├─────────┤
１ │ │
├─────────┤
２ │ │
├─────────┤
︙ │ ︙ │
├─────────┤
11 │ │
├─────────┤
12 │ │
└─────────┘
ア １ イ ２ ウ ７ エ 11
