応用情報に戻る
配列難易度: 標準2011年度

応用情報技術者 過去問配列 2011年度 第8問

問題

データが昇順にソートされた配列 X[i](i=0, 1,…, n-1)を 2 分探索する。流れ図の a に入るものとして,適切なものはどれか。ここで,流れ図の中の割り算は小数点以下を切り捨てるものとする。
の図表

選択肢

  1. 1left < right
  2. 2left ≦ right
  3. 3left+1 < right
  4. 4left+1 ≦ right

正解

2. left ≦ right

詳しい解説を見る

解説

2 分探索では探索範囲が空でない限り繰り返す。探索範囲は left から right までで、要素が 1 個でも残っている(left=right を含む)うちは探索を続ける必要がある。したがって繰返し条件は left ≦ right であり、イが正解。left < right にすると要素 1 個の範囲を調べずに終了し、探索漏れが生じる。(出典: 平成23年度 秋期 応用情報技術者試験 午前 問8)

一問一答

全400問を繰り返し学習

同じ年度の過去問

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。