テクノロジ系
春期
応用情報技術者 2015年 春期 問5
5 / 80
自然数をキーとするデータを、ハッシュ表を用いて管理する。キー*のハッシュ関 数ん(★)を h(★) =tmod n とすると、キーαともが衝突する条件はどれか。ここで、nはハッシュ表の大きさで あり、tmodnは.をnで割った余りを表す。
正解と解説
表示する
正解 イ
a-6がnの倍数
ハッシュ関数h(x)=x mod nでキーaとbが衝突するのは、両者をnで割った余りが等しいとき、すなわちa−bがnの倍数になる場合である。