修了試験 2013-12-15実施分 基本情報技術者試験 問6
昇順に整列されたn個のデータが格納されている配列Aがある。 流れ図は，2分探索法を用いて配列Aからデータxを探し出す処理を表している。 a，bに入る操作の適切な組合せはどれか。 ここで，除算の結果は小数点以下が切り捨てられる。 （流れ図は図を参照）
正答3
解説
正解はウ。 A(k)＜xのとき探索範囲は上側(k+1～hi)に絞られるのでaはk+1→lo，A(k)＞xのとき下側(lo～k-1)に絞られるのでbはk-1→hiとなる。まとめて解く
修了試験 2013-12-15実施分を通しで解く（80問）→