問題

選択肢
- 13
- 26
- 38
- 415
正解
3. 8
詳しい解説を見る解説を閉じる
解説
この流れ図は隣り合う要素を比較して逆順なら交換する基本交換法(バブルソート)である。a[j−1]>a[j] のときに入替えを行う。初期配列 21,5,53,71,3,17 を昇順に整列する過程で、転倒している(前後の大小が逆の)ペアの総数だけ交換が発生する。この配列の転倒数を数えると 8 となるため、入替え回数は 8 回でウが正解。(出典: 平成25年度 秋期 応用情報技術者試験 午前 問9)
一問一答
全400問を繰り返し学習