アルゴリズムとプログラミング
平成29年度 春期 基本情報技術者試験 午前 問7
顧客番号をキーとして顧客データを検索する場合，2 分探索を使用するのが適しているものはどれか。
答えを選ぶ
出典：平成29年度 春期 基本情報技術者試験 午前 問7（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ウ
覚える知識
2分探索の前提条件(整列済みデータ)
2分探索は、データがキー順に整列していることを前提に探索範囲を半分ずつ絞る。
この問題で必要なこと
2分探索はキーで整列済みの配列に適用できる。
ひっかけ
ハッシュ法の配置やランダム配置のデータにも使えると誤解させる。
この知識の出題：本試験系 2 回・免除試験 4 回（公開問題での観測値）