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

ア a + b が n の倍数

イ a - b が n の倍数

ウ n が a + b の倍数

エ n が a - b の倍数

最終更新:2014年02月16日 21:21