問題プレビューID: aafc221fITパスポート試験 2025年(令和7年度)

問 98
ITパスポート試験 2025年(令和7年度)

4個の要素から成るデータの並びを,次の手順を繰り返して昇順に整列するとき,整列が終了するまでに(1)から(3)の一連の手順は,何回実行されるか。ここで,最初はデータの並び全体を整列対象とする。

データの並び:[27,42,33,12]

〔手順〕

  • (1) 整列対象中の要素の最大の値を選び,最後の要素と入れ替える。
  • (2) 最後の要素を整列対象から外す。
  • (3) 整列対象に要素が1個以上残っていれば,(1)から(3)の一連の手順を実行する。残っていなければ,整列完了なので終了する。
解説

正解は「ウ」です。

手順を順に追います。初期の並びは[27,42,33,12]で,整列対象は4個です。

  1. 1回目:最大値 42 を最後の 12 と入れ替え → [27,12,33,42]。整列対象から最後の要素を外し,対象は[27,12,33]。
  2. 2回目:最大値 33 はすでに最後にあるため入れ替えなし → [27,12,33,42]。対象は[27,12]。
  3. 3回目:最大値 27 を最後の 12 と入れ替え → [12,27,33,42]。対象は[12]。
  4. 4回目:対象に要素が 1 個残っているので実行。最大値 12 を最後の 12 と入れ替え(変化なし)。対象から外すと要素がなくなり終了。

したがって,(1)から(3)の一連の手順は 4 回実行され,「ウ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています