アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20120624 実施分 問7
整列アルゴリズムの一つであるクイックソートの記述として，適切なものはどれか。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20120624 実施分 問7（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ア
覚える知識
クイックソートのアルゴリズム
クイックソートは基準値を境に二つの集合へ分割する操作を再帰的に繰り返して整列するアルゴリズムである。
この問題で必要なこと
クイックソートは基準値を選んで、それより大きい集合と小さい集合に分割する操作を繰り返す。
ひっかけ
選択ソート・挿入ソート・バブルソートの説明を並べて混同させる。
この知識の出題：本試験系 5 回・免除試験 12 回（公開問題での観測値）。頻出知識ランキング66位（全1,254件中）。