資格試験/情報処理技術者試験/高度共通午前１/過去問2013年秋午前１/問２ - ちゃぱてぃ商店IT部 @ ウィキ

問２　自然数をキーとするデータを、ハッシュ表を用いて管理する。キーｘのハッシュ関数 h(x) を

h(x) = x mod n

とすると、キーａとキーｂが衝突する条件はどれか。ここで、n はハッシュ表の大きさであり、x mod n は x を n で割った余りを表す。

ア　a + b が n の倍数

イ　a - b が n の倍数

ウ　n が a + b の倍数

エ　n が a - b の倍数

回答　次の問題へ