カコモンノート
カコモンノート›ITパスポート›令和7年度 公開問題テクノロジ系

問98ITパスポート 令和7年度 公開問題

98 / 100問
令和7年度 公開問題

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

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

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 3

解説

手順は，整列対象の中の最大の値を最後の要素と入れ替え，その最後の要素を整列対象から外し，要素が1個以上残っていればまた最初から行う形になる。最初の整列対象は4個で，一周ごとに1個ずつ減るので，4個，3個，2個，1個の整列対象に対して一周ずつ行う。1個の整列対象を処理した後に残る要素は0個になり，そこで整列完了として終わる。

KEY POINT
最大を最後と入れ替えて外す手順は，整列対象が空になるまで繰り返す
← 問97

「テクノロジ系」の他の問題

「テクノロジ系」585問をまとめて見る →

出典：令和7年度分 ITパスポート試験 問98（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。