応用情報技術者データ構造と探索の実行トレースオリジナル・公式資料照合難易度
配列[3,1,4,2]で、i<jかつa[i]>a[j]となる組を転倒と呼ぶ。ソート前の転倒数は幾つか。
A
4
大小が逆でない組まで含めている。
B
6
4要素から選ぶ全6組すべてが転倒ではない。
C
3★ 正解
(3,1)、(3,2)、(4,2)の3組。隣接している組だけを数えるのではない。
D
2
隣接する大小逆転だけでは、離れた(3,2)を見落とす。
解説
(3,1)、(3,2)、(4,2)の3組。隣接している組だけを数えるのではない。
根拠資料・確認情報
対応範囲：2026年度 応用情報技術者試験／シラバスVer.7.2・科目A/B表記
資料確認日：2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。
同じレッスンの問題
問題 1
次の処理でa=84、b=30から始める。bが0になるまで「r←a mod b、a←b、b←r」を繰り返す。終了時のaはどれか。
問題 2
r=1、x=3、e=13とし、e>0の間、eが奇数ならr←(r×x) mod17、その後x←x² mod17、e←floor(e/2)を行う。最終のrはどれか。
問題 4
無向グラフでAの隣接先はB,C、BはA,D、CはA,D,E、DはB,C、EはCである。Aから幅優先探索し、隣接先を記載順に調べ、発見時に訪問済みにする。発見順はどれか。
問題 5
最小二分ヒープを0始まり配列[2,5,3,9,7,8,4]で表す。根を削除し、末尾を根へ置いた後、小さい子と交換してヒープを修復する。結果はどれか。