問題8
データが昇順にソートされた配列X[i](i=0,1,・・・,n-1)を2分探索する。流れ図のaに入るものとして、適切なものはどれか。ここで、流れ図の中の割り算は小数点以下を切り捨てるものとする。
| ア | left < right |
| イ | left ≦ right |
| ウ | left+1 < right |
| エ | left+1 ≦ right |
解答・解説を見る
解答：イ
ループ１の繰り返し条件は、
- 探索値が見つからない間(sch=-1)、ループを繰り返す。
- 探索の対象となるデータがある間(left<rightまたはleft=right)、ループを繰り返す。
である。
よって、イが正解である。