必ず受かる情報処理技術者試験

問題8

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

データが昇順にソートされた配列X[i](i=0,1,・・・,n-1)を2分探索する。流れ図のaに入るものとして、適切なものはどれか。ここで、流れ図の中の割り算は小数点以下を切り捨てるものとする。

left < right
left ≦ right
left+1 < right
left+1 ≦ right

解答・解説を見る

解答:イ

ループ1の繰り返し条件は、

  • 探索値が見つからない間(sch=-1)、ループを繰り返す。
  • 探索の対象となるデータがある間(left<rightまたはleft=right)、ループを繰り返す。

である。

よって、イが正解である。

前の問題 次の問題

Copyrithg naruha