平成２５年度 秋期 高度情報技術者試験問題と解説
問３
未整列の配列 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、3、17
(1, 5) 21、5、53、3、71、17 1回目
(1, 4) 21、5、3、53、71、17 2回目
(1, 3) 21、3、5、53、71、17 3回目
(1, 2) 3、21、5、53、71、17 4回目
(2, 6) 3、21、5、53、17、71 5回目
(2, 5) 3、21、5、17、53、71 6回目
(2, 4) 3、21、5、17、53、71
(2, 3) 3、5、21、17、53、71 7回目
(3, 6) 3、5、21、17、53、71
(3, 5) 3、5、21、17、53、71
(3, 4) 3、5、17、21、53、71 8回目
(4, 6) 3、5、17、21、53、71
(4, 5) 3、5、17、21、53、71
(5, 6) 3、5、17、21、53、71
| 問２ | 目次 | 問４ |