第40回-午前問題 36
図のフローチャートで計算終了時のX[1] の値はどれか.
ただし,X[N] は配列変数を意味し、Nの値によって別の変数として扱う.
Check! □□
1) 0
2)1
3) 2
4) 3
5) 4
正解:2)
解説:
開始
x [0]←4
x[1]←3
X[2]←1
N-O
N<2
YES
NO.
終了
NO
[X[N] <X [n+1]
YES
N←N+1
Y+X [N]
X [N] ←X [n+1]
X[n+1]←Y。
フローチャートのアルゴリズムを理解する問題である.
N
0
1
問題のフローチャートは,バブルソート*のアルゴリズムである.
X [0]
3
3
よって,最終的に, X [1] →1 となる.
X [0] の4がX [2] まで移動する過程を右の表に示す.
*:隣り合う2つの要素を比較して、条件に応じてソートしていくアルゴリズム
X [1]
4
1
X [2]
1
4
キーワード 情報処理工学
第40回午前
