データが昇順にソートされた配列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の処理を行う必要があることに注意。
【キーワード】
・流れ図
【キーワードの解説】
- 流れ図(フローチャート、flow chart)
ソフトウェアの設計時に、ソフトウェアの処理の流れを図を使って表したものです。
流れ図で使用する記号はJIS(日本工業規格)で定義されています。
ただ、最近のソフトウェアの設計手法との相性があまりよくないため、近年では問題のようなフローチャートは使用されなくなっています。
もっと、「流れ図」について調べてみよう。
戻る
一覧へ
次へ
|