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