令和4年度 秋期 応用情報技術者試験 問5
自然数をキーとするデータを，ハッシュ表を用いて管理する。 キーxのハッシュ関数h(x)を h(x) = x mod n とすると，任意のキーaとbが衝突する条件はどれか。 ここで，nはハッシュ表の大きさであり，x mod nはxをnで割った余りを表す。
正答2
自然数をキーとするデータを，ハッシュ表を用いて管理する。 キーxのハッシュ関数h(x)を h(x) = x mod n とすると，任意のキーaとbが衝突する条件はどれか。 ここで，nはハッシュ表の大きさであり，x mod nはxをnで割った余りを表す。