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