テクノロジ系
秋期
応用情報技術者 2011年 秋期 問8
8 / 80
データが昇順にソートされた配列X1](2=0,1,、カー1)を2分探する。流れ図 のaに入るものとして、適切なものはどれか。ここで、流れ図の中の割り算は小数点 以下を切り捨てるものとする。 開始 inに探索値を入力 sch ← -1 left ← 0 right ← n-1 ループ1 (sch=ー1) and (_a ) を満たす間、繰り返す center ← (left+right)=2 XEcenter]: in left ← center +1 sch ← center right ← center-1 ループ1 schを表示 終了
正解と解説
表示する
正解 イ
left ≦ right
2分探索のループ継続条件は、まだ見つからず（sch=-1）かつ探索範囲が有効な間、すなわち left ≦ right の間です。したがって空欄aには left ≦ right が入ります。left>rightになると範囲が尽きるため探索を終えます。