FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次のバブルソートを実行したとき，戻り値はどれか。
整数型の配列: a ← {3, 1, 2, 4}
整数型: pass ← 0
論理型: swapped ← true
while (swapped)
swapped ← false
pass ← pass ＋ 1
for (i を 1 から aの要素数 - 1 まで 1ずつ増やす)
if (a[i] ＞ a[i + 1])
a[i]とa[i + 1]を交換する
swapped ← true
endif
endfor
endwhile
return pass- ア 1
- イ 2
- ウ 3
- エ 4
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：2
正解：2
1回目の走査では3と1を交換し，続いて3と2を交換するので，配列は{1,2,3,4}になる。この時点でswappedはtrueなので，whileをもう1回実行する。
| pass | 走査後の配列 | swapped |
|---|---|---|
| 1 | {1,2,3,4} | true |
| 2 | {1,2,3,4} | false |
2回目は交換が発生せずswapped=falseのまま終了する。整列済みになった瞬間ではなく，交換なしの確認走査まで数える。
選択肢の見分け方：1は整列済みになった時点で止めた誤り，3や4は不要な走査を足した誤りである。whileは交換がなかった走査で初めて終了する。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。