ITパスポート試験 過去問解説
整列アルゴリズムとは？ITパスポート試験 2025年 (令和7年) 問98を解説
ITパスポート試験 2025年 (令和7年) 問98は、整列アルゴリズムに関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
4個の要素から成るデータの並びを,次の手順を繰り返して昇順に整列するとき,整列が終了するまでに(1)から(3)の一連の手順は,何回実行されるか。ここで,最初はデータの並び全体を整列対象とする。 データの並び:[27, 42, 33, 12] [手順] (1) 整列対象中の要素の最大の値を選び,最後の要素と入れ替える。 (2) 最後の要素を整列対象から外す。 (3) 整列対象に要素が1個以上残っていれば,(1)から(3)の一連の手順を実行する。残っていなければ,整列完了なので終了する。
この問題の出題ポイント
- 整列アルゴリズムの定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- テクノロジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
- 関連タグ: 整列アルゴリズム、選択ソート、計算問題。
選択肢
- ア2
- イ3
- ウ4正解
- エ5
正解
ウ: 4
解説
手順は、整列対象に要素が1個以上残っている限り繰り返される。毎回、その時点の最大値が末尾に移って対象から外れるので、1回目に42、2回目に33、3回目に27が外れ、最後に残った12も4回目に外れて対象が空になる。したがって、一連の手順は4回実行される。
なぜ他の選択肢が違うのか
ア
2回で終わるのは、残りが2個になった時点で止めた数え方である。要素が1個以上残っていれば手順を繰り返すため、まだ終わらない。
イ
3回で終わるのは、残りが1個になった時点で整列済みと見なした数え方である。この手順では1個残っていても繰り返すので、さらに1回実行される。
ウ（正解）
正しい。要素が4個から始まり、1回ごとに1個ずつ外れ、1個になった状態でも実行するので、4回実行される。
エ
5回目に実行する要素は、4回目で対象が空になっているため残っていない。繰返しの条件を満たさず、そこで終了する。
解き方の整理
整列アルゴリズムの問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
2025年 (令和7年) の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。