問題プレビューID: fc6be25b基本情報技術者試験 2017年(平成29年度)春期 午前

問 7
基本情報技術者試験 2017年(平成29年度)春期 午前

顧客番号をキーとして顧客データを検索する場合,2 分探索を使用するのが適しているものはどれか。

解説

2 分探索(バイナリサーチ)の適用条件を問う問題です。

  • ウ 正解: 2 分探索を行うためには、データが検索キー(この場合は顧客番号)に基づいて整列(ソート)されている必要があります。昇順または降順に並んでいることで、中央の値と比較して「探している値がそれより前にあるか後ろにあるか」を絞り込むことができます。

他の選択肢について:

  • ア: これはハッシュ法(ハッシュテーブル)の説明です。
  • イ: 整列されていないため、線形探索(端から順に探す)しか行えません。
  • エ: 並び順がアドレス順であり、キー値で整列されている保証がありません。

したがって、正解は ウ です。

関連問題

本文が同じ・似ている問題を表示しています