本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成25年度 秋期 応用情報技術者試験問題と解説

問9

未整列の配列 a[i] (i = 1, 2, ・・・, n) を、流れ図で示すアルゴリズムによって昇順に整列する。 n = 6 で a[1] 〜 a[6] の値がそれぞれ、21、5、53、71、3、17の場合、流れ図において、a[j-1] と a[j] の値の入替えは何回行われるか。

  

ア 3  イ 6  ウ 8  エ 15


正解


解説

開始時は 21、5、53、71、3、17である。

(i, j) は以下のように変化する。
(1, 6), (1, 5), (1, 4), (1, 3), (1, 2)
(2, 6), (2, 5), (2, 4), (2, 3)
(3, 6), (3, 5), (3, 4)
(4, 6), (4, 5)
(5, 6)

このとき、値の入れ替えは次の通りである。(赤字は入替え、青字は比較のみ)

(1, 6) 21、5、53、71、317
(1, 5) 21、5、53、371、17 1回目
(1, 4) 21、5、353、71、17 2回目
(1, 3) 21、35、53、71、17 3回目
(1, 2) 321、5、53、71、17 4回目
(2, 6) 3、21、5、53、1771 5回目
(2, 5) 3、21、5、1753、71 6回目
(2, 4) 3、21、517、53、71
(2, 3) 3、521、17、53、71 7回目
(3, 6) 3、5、21、17、5371
(3, 5) 3、5、21、1753、71
(3, 4) 3、5、1721、53、71 8回目
(4, 6) 3、5、17、21、5371
(4, 5) 3、5、17、2153、71
(5, 6) 3、5、17、21、5371

問8 目次 問10