問題プレビューID: c47fbbc4

問 7

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

位置配列
0
1
2
⋮\vdots⋮\vdots
11
12
解説

ハッシュ関数は各けたの数字の和を 13 で割った余りである。54321 の各けたの和は,

5+4+3+2+1=155 + 4 + 3 + 2 + 1 = 15

これを 13 で割った余りは,15=13×1+215 = 13 \times 1 + 2 より 22 である。したがって,54321 は配列の位置 2 に格納される。正解は「イ」です。