ITパスポート試験 令和7年度 公開問題 問98
4個の要素から成るデータの並びを、次の手順を繰り返して昇順に整列するとき、整列が終了するまでに(1)から(3)の一連の手順は、何回実行されるか。ここで、最初はデータの並び全体を整列対象とする。
データの並び: [27, 42, 33, 12]
【手順】 (1) 整列対象中の要素の最大の値を選び、最後の要素と入れ替える。 (2) 最後の要素を整列対象から外す。 (3) 整列対象に要素が1個以上残っていれば、(1)から(3)の一連の手順を実行する。残っていなければ、整列完了なので終了する。
選択肢を押すと答え合わせができます。
正解と解説を見る
【正解】ウ
このアルゴリズム（選択ソートの一種）の実行をトレースします。
【1回目】 整列対象: [27, 42, 33, 12]（4個） (1) 最大値42を選び、最後の要素12と入れ替える → [27, 12, 33, 42] (2) 最後の要素42を整列対象から外す (3) 整列対象に3個残っている → 続行
【2回目】 整列対象: [27, 12, 33]（3個） (1) 最大値33を選び、最後の要素33と入れ替える → [27, 12, 33]（変化なし） (2) 最後の要素33を整列対象から外す (3) 整列対象に2個残っている → 続行
【3回目】 整列対象: [27, 12]（2個） (1) 最大値27を選び、最後の要素12と入れ替える → [12, 27] (2) 最後の要素27を整列対象から外す (3) 整列対象に1個残っている → 続行
【4回目】 整列対象: [12]（1個） (1) 最大値12を選び、最後の要素12と入れ替える → [12]（変化なし） (2) 最後の要素12を整列対象から外す (3) 整列対象に0個残っている → 終了
手順は4回実行されました。正解は「ウ」（4回）です。
【ポイント】 この問題の手順(3)は「1個以上残っていれば続行」なので、要素が1個のときも実行されます。
出典：令和7年度 ITパスポート試験 公開問題 問98
※ 解説は SkillStack 編集部が作成したものです。Web 表示のため、図表の配置や表記を一部改めています。
この回の100問を、アプリで通しで解く
- 本番と同じ問題数・制限時間で通し演習（模試モード）
- 間違えた問題は自動で「復習すべき問題」に回る
- 解説で分からない点はAIに質問できる