修了試験 2021-06-13実施分基本情報技術者試験問8

テクノロジ系テクノロジ系2021年☆ ブックマーク

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

まとめて解く