2022 秋 午前I 問03
自然数をキーとするデータを、 ハッシュ表を用いて管理する。キー x のハッシュ関数 h (x) を h(x) =xmodnとすると、 任意のキーaとbが衝突する条件はどれか。ここで、 n はハッシュ表の大きさであり、 x mod nはxをnで割った余りを表す。
解説
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。
選択肢
- ア: a+bがnの倍数
- イ: abがnの倍数
- ウ: nがa+bの倍数
- エ: nがabの倍数
自然数をキーとするデータを、 ハッシュ表を用いて管理する。キー x のハッシュ関数 h (x) を h(x) =xmodnとすると、 任意のキーaとbが衝突する条件はどれか。ここで、 n はハッシュ表の大きさであり、 x mod nはxをnで割った余りを表す。
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。