問７

自然数をキーとするデータを、ハッシュ表を用いて管理する。キー 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 の倍数




答えはこちら
タグ ：
ハッシュ表
ハッシュ値
ハッシュ関数