応用情報に戻る
配列難易度: 標準2013年度

応用情報技術者 過去問配列 2013年度 第9問

問題

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

選択肢

  1. 13
  2. 26
  3. 38
  4. 415

正解

3. 8

詳しい解説を見る

解説

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

一問一答

全400問を繰り返し学習

同じ年度の過去問

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。