問12【平成19年秋期・午前】

分野：コンピュータ科学基礎

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

ア	a ＋b が n の倍数	イ	a －b が n の倍数
ウ	n が a ＋b の倍数	エ	n が a －b の倍数

解答表示