ITパスポート試験 ITパスポート 2025年 (令和7年) 問98: 4個の要素から成るデータの並びを,次の手順を繰り返して昇順に整列するとき,整列が終了するまでに(1)から(3)の一連の手順は,何回実行されるか。ここで,最初はデ
←
ITパスポート 2025年 (令和7年)
Q 9898 / 100
4個の要素から成るデータの並びを,次の手順を繰り返して昇順に整列するとき,整列が終了するまでに(1)から(3)の一連の手順は,何回実行されるか。ここで,最初はデータの並び全体を整列対象とする。
データの並び:[27, 42, 33, 12]
[手順]
(1) 整列対象中の要素の最大の値を選び,最後の要素と入れ替える。
(2) 最後の要素を整列対象から外す。
(3) 整列対象に要素が1個以上残っていれば,(1)から(3)の一連の手順を実行する。残っていなければ,整列完了なので終了する。
この問の正解率:51.75%(400件)
解説
ITパスポート 2025年 (令和7年) 問98「4個の要素から成るデータの並びを,次の手順を繰り返して昇順に整列するとき,整列が…」の正解と解説です。ITパスポート試験の「テクノロジ系」分野の過去問で、これまでの受験者の正答率は約52%です。
正解
ウ. 4
正答率 51.7%（400人中 207人が正解）
問題の解説
選択ソートの最大値選択型.4要素からスタートし,対象数を3,2,1,0と減らしながら手順を実行.要素1個以上残る限り繰り返すため,計4回の手順実行となる.重要用語.
選択肢ごとの解説
- ア2回では対象が2個残り,整列が未完了で誤り に該当する別の説明.
- イ3回では対象が1個残り,手順継続条件が成立するの説明であり該当しない.
- ウ正しい. 4回で対象0となり手順が終了する を意味する用語.
- エ5回は不要で,4回目で対象なしとなり終了するの説明であり該当しない.
ITパスポート 2025年 (令和7年) の過去問一覧に戻る・問98
ITパスポート試験 の iOS アプリ版
アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。
