カコモンノート
カコモンノート›応用情報技術者›令和5年度 春期基礎理論

問7応用情報技術者 令和5年度 春期

7 / 80問
令和5年度 春期2023年

配列に格納されたデータ2, 3, 5, 4, 1に対して，クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。ここで，分割は基準値より小さい値と大きい値のグループに分けるものとする。また，分割のたびに基準値はグループ内の配列の左端の値とし，グループ内の配列の値の順番は元の配列と同じとする。

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

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

解説

正解は1。1回目は全体2, 3, 5, 4, 1の左端2を基準値にする。2より小さい値は1、大きい値は3, 5, 4（元の順のまま）なので、1 | 2 | 3, 5, 4 となり、並びは1, 2, 3, 5, 4。2回目は要素が2個以上のグループ3, 5, 4を分割し、左端3が基準値になる。3より小さい値はなく、大きい値は5, 4（元の順）なので、並びは3, 5, 4のまま。全体は1, 2, 3, 5, 4で変わらない。

  • 2は、3が末尾に移っており、左端を基準値とする分割では起こらない。
  • 3は、1回目の分割で先頭に来るはずの1が先頭にない。
  • 4は、1が末尾に残っており、基準値2による分割が反映されていない。

根拠：整列アルゴリズムの標準的な理解（クイックソートの分割）

KEY POINT
クイックソートは基準値より小さいグループと大きいグループに分け、各グループで同じ分割を繰り返す。
← 問6

「基礎理論」の他の問題

「基礎理論」139問をまとめて見る →

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