ITパスポート試験 ITパスポート 2025年 (令和7年) 問98: 4個の要素から成るデータの並びを,次の手順を繰り返して昇順に整列するとき,整列が終了するまでに(1)から(3)の一連の手順は,何回実行されるか。ここで,最初はデ

問題本文

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回目で対象なしとなり終了するの説明であり該当しない.