問題

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