IT資格 模擬試験

ITパスポート試験 公開問題 令和7年度 問98・基礎理論とアルゴリズム(アルゴリズムとプログラミング)

選択ソートの手順の実行回数

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

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

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

  1. A

    2

  2. B

    3

  3. C

    4

  4. D

    5

正解と解説を見る

正解:C

この手順は選択ソートです。1回の実行で要素が1個ずつ整列対象から外れ、要素が0個になるまで繰り返すので、要素数と同じ4回実行されます。

出典: 令和7年度 ITパスポート試験 公開問題 問98(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。

学習のポイント:終了条件は「1個以上残っていれば続ける」です。最後の1個のときにも実行されるため、回数は「要素数-1」ではなく要素数になります。

この問題を演習で解く →

ITパスポートのトップへ 問題一覧へ

このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。