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

クイックソートの処理方法を説明したものはどれか。

答えを選ぶ

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

答えと解説を見る

正解：ウ

覚える知識

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

クイックソートは基準値でデータを2群に分割し、各群に同じ操作を繰り返す整列法である。

この問題で必要なこと

基準値で小さいグループと大きいグループに分割し、再帰的に繰り返すのがクイックソートである。

ひっかけ

挿入ソート・選択ソート・バブルソートの説明。

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

同じ問題が出た回