ハッシュ表の衝突条件

アルゴリズムとデータ構造難易度: ★★☆☆☆

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

h(x) = x mod n

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

出典: 平成23年度秋期 応用情報技術者 午前 問5