問題
4個の要素から成るデータの並びを、次の手順を繰り返して昇順に整列するとき、整列が終了するまでに(1)から(3)の一連の手順は、何回実行されるか。ここで、最初はデータの並び全体を整列対象とする。データの並び：[27, 42, 33, 12] 〔手順〕(1)整列対象中の要素の最大の値を選び、最後の要素と入れ替える。(2)最後の要素を整列対象から外す。(3)整列対象に要素が1個以上残っていれば、(1)から(3)の一連の手順を実行する。残っていなければ、整列完了なので終了する。
選択肢
- 12
- 23
- 34
- 45
正解
3. 4
詳しい解説を見る解説を閉じる
解説
選択ソート（最大値を末尾に移動）の手順である。1回目：[27,42,33,12]の最大42を末尾12と入替→[27,12,33,42]→42を外す→[27,12,33]。2回目：最大33は既に末尾→入替で[27,12,33]→33を外す→[27,12]。3回目：最大27を末尾12と入替→[12,27]→27を外す→[12]。4回目：要素1個残るので手順実行、12が最大で自身と入替→[12]→外す→[]。整列対象が空となり終了。よって(1)〜(3)は4回実行されるため、ウが正解。手順(3)で「要素が1個以上残っていれば」とあるため、要素1個でも実行する点に注意。（出典: 令和7年度分 ITパスポート試験 問98）
一問一答
全200問を繰り返し学習