2009 春 午前I 問03
自然数をキーとするデータを、 ハッシュ表を用いて管理する。キーァのハッシュ関数Ac)をヵ⑦) デャmodヵとすると、 キーg と6? が衝突する条件はどれか。ここで、 x はハッシュ表の大きさであり、 xmodヵはをヵで割った余りを表す。
解説
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。
選択肢
- ア: g+5がヵの倍数
- イ: g-5がヵの倍数
- ウ: ヵが。+ヵの倍数
- エ: ヵがg? の倍数ー3一
自然数をキーとするデータを、 ハッシュ表を用いて管理する。キーァのハッシュ関数Ac)をヵ⑦) デャmodヵとすると、 キーg と6? が衝突する条件はどれか。ここで、 x はハッシュ表の大きさであり、 xmodヵはをヵで割った余りを表す。
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。