問題プレビューID: 4a70dee1応用情報技術者試験 2011年(平成23年度)秋期 午前
問 8
応用情報技術者試験 2011年(平成23年度)秋期 午前データが昇順にソートされた配列 ()を 2 分探索する。流れ図の a に入るものとして,適切なものはどれか。ここで,流れ図の中の割り算は小数点以下を切り捨てるものとする。
〔流れ図〕
開始
↓
in に探索値を入力
↓
sch ← −1
left ← 0
right ← n − 1
↓
ループ1:(sch = −1) and ( a ) を満たす間,繰り返す
↓
center ← (left + right) ÷ 2
↓
X[center] と in を比較
X[center] < in → left ← center + 1
X[center] = in → sch ← center
X[center] > in → right ← center − 1
↓
ループ1 の先頭に戻る
↓
sch を表示
↓
終了
関連問題
本文が同じ・似ている問題を表示しています