FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次の選択ソートを3回だけ実行したとき，戻り値はどれか。
整数型の配列: a ← {8, 1, 6, 3, 7}
整数型: i, j, min, tmp
for (i を 1 から 3 まで 1ずつ増やす)
min ← i
for (j を i + 1 から aの要素数 まで 1ずつ増やす)
if (a[j] ＜ a[min])
min ← j
endif
endfor
tmp ← a[i]
a[i] ← a[min]
a[min] ← tmp
endfor
return a[4]- ア 3
- イ 6
- ウ 7
- エ 8
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：8
正解：8
選択ソートは各回で未整列部分の最小値を探し，先頭側へ交換する。i=1では最小値1を先頭へ，i=2では未整列部分{8,6,3,7}の最小値3を2番目へ移す。i=3では未整列部分{6,8,7}の最小値はすでにa[3]の6なので交換しても配列は変わらない。
| i | min | 交換後 |
|---|---|---|
| 1 | 2 | {1,8,6,3,7} |
| 2 | 4 | {1,3,6,8,7} |
| 3 | 3 | {1,3,6,8,7} |
3回終了時点でa[4]は8。完全整列後の4番目ではなく，指定回数だけ処理した途中配列を読む点がポイントである。
選択肢の見分け方：1や3は先頭側に移動した値，6は3回目の処理対象位置の値であり，returnはa[4]である。何回処理した時点の何番目を返すかを最後に確認する。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。