トップ過去問一覧応用情報技術者 平成25年・秋 > 問9
問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

解説

8

正解です。

このアルゴリズムは,数字を昇順に並び替えるバブルソートです。

配列の隣り合う数字を比べて,1つ前の数字が大きい場合に入れ替えが行われます。

入れ替え回数 a[1] a[2] a[3] a[4] a[5] a[6]
0 21 5 53 71 3 17
1 21 5 53 3 71 17
2 21 5 3 53 71 17
3 21 3 5 53 71 17
4 3 21 5 53 71 17
5 3 21 5 53 17 71
6 3 21 5 17 53 71
7 3 5 21 17 53 71
8 3 5 17 21 53 71

よって,8になります。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。