令和7年度 ITパスポート 問98「整列」の解説
4個の要素から成るデータの並びを，次の手順を繰り返して昇順に整列するとき，整列が終了するまでに(1)から(3)の一連の手順は，何回実行されるか。ここで，最初はデータの並び全体を整列対象とする。 データの並び：[27, 42, 33, 12] 〔手順〕 （1）整列対象中の要素の最大の値を選び，最後の要素と入れ替える。 （2）最後の要素を整列対象から外す。 （3）整列対象に要素が1個以上残っていれば，（1）から（3）の一連の手順を実行する。残っていなければ，整列完了なので終了する。
- ア2
- イ3
- ウ4
- エ5
正解と解説を見る
正解：ウ
手順は、整列対象の中の最大値を最後の要素と入れ替え、その最後の要素を対象から外し、1個以上残っていれば繰り返すというものです。最初の対象は4個で、1回目で42が3番目の位置から4番目へ移り対象は3個になります。2回目で33が確定して2個、3回目で27が確定して1個、4回目で残った1個を処理して対象が0個になり終了します。要素が1個の状態でも「1個以上残っている」ため手順が実行される点を見落とすと、3回と数えてしまいます。
文章だけだと分かりにくいときは「アルゴリズムとフローチャート」を図解で見る図解と確認問題つき・登録不要出典：令和7年度 ITパスポート試験 公開問題 問98
問題文・選択肢はIPA公開問題の原文です。解説は本サービスが独自に作成したもので、IPAの公式解説ではありません。
この問題のテーマを基礎から学ぶ
同じテーマの過去問
この分野の続きをアプリで解く
アプリでは公式過去問500問を本番の並びのまま解けるほか、分野別の演習や100問模試、合格準備度スコアで弱い分野と次の一歩が分かります。最初の7日間は学習記録も無料です。