テクノロジ系
秋期
応用情報技術者 2019年 秋期 問7
7 / 80
自然数をキーとするデータを、ハッシュ表を用いて管理する。キー*のハッシュ 関数ん(★)を h(x) =x mod n とすると、任意のキーαともが衝突する条件はどれか。ここで、nはハッシュ表の 大きさであり、*modnはさをnで割った余りを表す。
正解と解説
表示する
正解 イ
a-bがnの倍数
ハッシュ関数h(x)=x mod nでキーaとbが衝突するのは、a mod n = b mod n、すなわちa−bがnの倍数のとき。a+bやnの倍数条件は剰余が一致する条件を表さないため誤り。