昇順に整列された n 個のデータが格納されている配列 A がある。流れ図は, 2分探索法を用いて配列 A からデータ x を探し出す処理を表している。 a, b に入る操作の正しい組合せはどれか。ここで,除算の結果は小数点以下が切り捨てられる。
この操作を繰り返すことによって、検索する方法である。
A(k) と x を比較し、A(k) の方が小さいときは、k+1 を lo に入れる。 A(k) の方が大きいときは、k-1 を hi に入れる。
【平成11年春 問29】