未分類
ITパスポート 2025年 問98
98 / 100
4個の要素から成るデータの並びを,次の手順を繰り返して昇順に整列するとき,整列が終了するまでに(1)から(3)の一連の手順は,何回実行されるか。ここで,最初はデータの並び全体を整列対象とする。 データの並び:[27, 42, 33, 12] 〔手順〕 (1) 整列対象中の要素の最大の値を選び,最後の要素と入れ替える。 (2) 最後の要素を整列対象から外す。 (3) 整列対象に要素が1個以上残っていれば,(1)から(3)の一連の手順を実行する。残っていなければ,整列完了なので終了する。
正解と解説
表示する
正解 ウ
4
手順は、最大値を選んで末尾と入替え、末尾を対象から外す選択ソートです。4要素を対象に手順(1)～(3)を実行するたびに対象が1個ずつ減り、対象が1個残ったときにも手順を実行して0個になり終了します。つまり4→3→2→1と4回実行されます。