16 進数で表される 9 個のデータ 1A、35、3B、54、8E、A1、AF、B2、B3 を順にハッシュ表に入れる。ハッシュ値をハッシュ関数 f(データ) = mod(データ、8) で求めたとき、最初に衝突が起こる(既に表にあるデータと等しいハッシュ値になる)のはどのデータか。ここで、mod(a、b) は a を b で割った余りを表す。

16 進数で表される 9 個のデータ 1A、35、3B、54、8E、A1、AF、B2、B3 を順にハッシュ表に入れる。ハッシュ値をハッシュ関数 f(データ) = mod(データ、8) で求めたとき、最初に衝突が起こる(既に表にあるデータと等しいハッシュ値になる)のはどのデータか。ここで、mod(a、b) は a を b で割った余りを表す。

解答：ウ

＜解説＞

1A，35，3B，54，8E，A1，AF，B2，B3を16進数から10進数に基数変換し、ハッシュ値を求める。
最初に衝突が起こる(既に表にあるデータと等しいハッシュ値になる)のは、B2である。
よって正解はウである。