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
解説
選択ソートの最大値選択型.4要素からスタートし,対象数を3,2,1,0と減らしながら手順を実行.要素1個以上残る限り繰り返すため,計4回の手順実行となる.重要用語.
なぜ他の選択肢が違うのか
ア
2回では対象が2個残り,整列が未完了で誤り に該当する別の説明.
イ
3回では対象が1個残り,手順継続条件が成立するの説明であり該当しない.
ウ（正解）
正しい. 4回で対象0となり手順が終了する を意味する用語.
エ
5回は不要で,4回目で対象なしとなり終了するの説明であり該当しない.
解き方の整理
選択ソートの問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連問題
前後の問題
2025年 (令和7年) の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。