第1種情報処理技術者試験 2000年度 = 平成12年度 午前 問11

 自然数をキーとするデータを、ハッシュ表を用いて管理したい。ハッシュ関数h (x )を
  h (x)= x mod n
で定める。ここで、n はハッシュ表の大きさで、x mod nxn で割った余りとする。キーがa であるデータと、キーがb であるデータに対して、衝突が起きる条件はどれか。

ア abn の倍数
イ abn の倍数
ウ nab の倍数
エ nab の倍数

解答



解説

 キーがa であるデータと、キーがb であるデータに対して、衝突が起きるということは、a mod nb mod n が等しいということです。
  a mod nb mod n
  (a - b ) mod n = 0
 したがって、選択肢の〔abn の倍数〕が正解です。


BohYoh.comトップページへ