データが昇順にソートされた配列X [i ](i = 0, 1,..., n - 1)を2分探索する。
流れ図のaに入るものとして、適切なものはどれか。
ここで、流れ図の中の割り算は小数点以下を切り捨てるものとする。
| ア | left < right |
| イ | left ≤ right |
| ウ | left +1 < right |
| エ | left + 1 ≤ right |
答え イ
【解説】
2分探索で探索するinがleftとrightの間にある可能性がある限り、ループ1を実行する必要があるので、ループの条件leftとrightの関係は、leftがright以下(rightがleft以上)になるので、これを式にするとleft ≤ right(イ)になる。
この流れ図では“left = right”の時もループ1の処理を行う必要があることに注意。
【キーワード】
・流れ図
戻る
一覧へ
次へ