アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20201213 実施分 問10
顧客番号をキーとして顧客データを検索する場合，2 分探索を使用するのが適しているものはどれか。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20201213 実施分 問10（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ウ
覚える知識
2分探索の前提条件(整列済みデータ)
2分探索はキーの昇順(または降順)に並んだデータが前提の検索法である。
この問題で必要なこと
2分探索はキーで整列されたデータに対して、中央との大小比較で探索範囲を半分にしていく。
ひっかけ
ハッシュ法や線形探索が適するデータ構造との混同。
この知識の出題：本試験系 2 回・免除試験 4 回（公開問題での観測値）