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

EXCEL VBAのご相談なら ファーストマクロ 



問2 目次 問4
ファーストマクロ TOPページ