基本情報技術者試験基礎・応用
条件を読む・根拠を説明する
線形探索法の衝突処理
条件を整理し、答えを選んでから解き方を確認しましょう。
長さ7の表でハッシュ値はkey mod 7。衝突時は次の添字へ進む。空表へ10,17,24を順に登録する。24の位置はどれか。
答え・解き方を読む
5
考える順序
- 1全キーの初期位置は3
- 210が3、17が次の4へ入る
- 324は3,4が使用中なので5へ入る
選択肢ごとの理由
- 比較 · 4
4には17が登録済みです。
- 比較 · 6
最初の空き位置5で停止します。
- 正解 · 5
全キーの初期位置は3。10が3、17が次の4へ入る。24は3,4が使用中なので5へ入る。
- 比較 · 3
3は初期位置ですが既に10があります。