ITパスポート

4個の要素から成るデータの並びを，次の手順を繰り返して昇順に整列するとき，整列が終了するまでに(1)から(3)の一連の手…

テクノロジ系　問98

4個の要素から成るデータの並びを，次の手順を繰り返して昇順に整列するとき，整列が終了するまでに(1)から(3)の一連の手順は，何回実行されるか。ここで，最初はデータの並び全体を整列対象とする。データの並び : [27，42，33，12]〔手順〕(1)　整列対象中の要素の最大の値を選び，最後の要素と入れ替える。(2)　最後の要素を整列対象から外す。(3)　整列対象に要素が1個以上残っていれば，(1)から(3)の一連の手順を実行する。残っていなければ，整列完了なので終了する。

正答 ウ
正答は ウ。手順(1)から(3)は4回実行されます。 手順に沿って、データの並びを追います（［ ］の中が整列対象）。 初め　　［27，42，33，12］ 1回目　最大の42と最後の12を入れ替え、42を外す 　　　　［27，12，33］，42　　　残り3個なので続ける 2回目　最大の33は最後にあるので、そのまま33を外す 　　　　［27，12］，33，42　　　残り2個なので続ける 3回目　最大の27と最後の12を入れ替え、27を外す 　　　　［12］，27，33，42　　　残り1個なので続ける
解説の続きをみる続きを閉じる
4回目　最大の12をそのまま外す 　　　　［ ］，12，27，33，42　　残りが無いので終了 手順(3)は「要素が1個以上残っていれば」続けるので、1個だけ残ったときにも4回目が実行されます。 【ほかの選択肢】 ア 2　　回数が足りない　　　　　　　　　　　誤り イ 3　　残りが1個のときの4回目を数えていない　誤り エ 5　　4回目で整列対象が無くなり終了する　　誤り 【関連する知識】 最大（または最小）の値を選んで端と入れ替えていく整列の方法を、選択ソートといいます。

出典：令和7年度 ITパスポート試験 公開問題 問98（独立行政法人情報処理推進機構）出典元ページ

最終更新日

この回を通しで解く この分野を年度横断で解く

「テクノロジ系」のほかの問題

  1. 2024年度（令和6年度）公開問題　問63SSD の全てのデータを消去し，復元できなくする方法として用いられているものはどれか。
  2. 2024年度（令和6年度）公開問題　問78利用者がスマートスピーカーに向けて話し掛けた内容に対して，スマートスピーカーから音声で応
  3. 2024年度（令和6年度）公開問題　問93関係データベースで管理している“従業員”表から，氏名が‘%葉_’に該当する従業員を抽出し
  4. 2026年度（令和8年度）公開問題　問63PC に保存されたファイルを使用できなくするランサムウェアによる被害を低減させるための対
  5. 2026年度（令和8年度）公開問題　問78IoT デバイスと IoT サーバで構成され，IoT デバイスが計測した外気温を IoT
  6. 2026年度（令和8年度）公開問題　問93次の ISMS における実施項目のうち，最初に行うものはどれか。

問題文・解答の修正依頼

スポンサーリンク