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

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