2013 秋 午前I 問02
自然数をキーとするデータを、 ハッシュ表を用いて管理する。キーァ* のハッシュ関数ヵ@) を7@) デニィmodがとすると、 キーz とヵが衝突する条件はどれか。ここで、 ヵはハッシュ表の大きさであり、 zmodzは* をヵヶで割った余りを表す。
解説
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。
選択肢
- ア: g十がヵの倍数
- イ: g-2がヶぇの倍数
- ウ: が。+》 の倍数
- エ: ヶがg-5の倍数ー3一
自然数をキーとするデータを、 ハッシュ表を用いて管理する。キーァ* のハッシュ関数ヵ@) を7@) デニィmodがとすると、 キーz とヵが衝突する条件はどれか。ここで、 ヵはハッシュ表の大きさであり、 zmodzは* をヵヶで割った余りを表す。
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。