令和6年度 秋期 応用情報技術者 問6

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

h (x) ＝ x mod n

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