基本情報技術者試験科目A免除修了試験 20240609 実施分問6

整列アルゴリズムの一つであるクイックソートの記述として，適切なものはどれか。

答えを選ぶ

出典：基本情報技術者試験科目A免除修了試験 20240609 実施分問6（問題文は IPA の公開問題。解説は当サイト作成）

答えと解説を見る

正解：ア

覚える知識

クイックソートのアルゴリズム

クイックソートは基準要素より大小で集合を分割し、これを再帰的に繰り返して整列する。

この問題で必要なこと

基準値(ピボット)で大小に分割し、再帰的に整列する。

ひっかけ

選択ソート(イ)、挿入ソート(ウ)、バブルソート(エ)の説明。

この知識の出題：本試験系 5 回・免除試験 12 回（公開問題での観測値）

同じ問題が出た回