問題13
16 進数で表される 9 個のデータ 1A、35、3B、54、8E、A1、AF、B2、B3 を順にハッシュ表に入れる。ハッシュ値をハッシュ関数 f(データ) = mod(データ、8) で求めたとき、最初に衝突が起こる(既に表にあるデータと等しいハッシュ値になる)のはどのデータか。ここで、mod(a、b) は a を b で割った余りを表す。
| ア | 54 |
| イ | A1 |
| ウ | B2 |
| エ | B3 |
解答・解説を見る
解答：ウ
1A，35，3B，54，8E，A1，AF，B2，B3を16進数から10進数に基数変換し、ハッシュ値を求める。
最初に衝突が起こる(既に表にあるデータと等しいハッシュ値になる)のは、B2である。
よって正解はウである。
