アルゴリズムとプログラミング

平成21年度秋期基本情報技術者試験午前問6

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

答えを選ぶ

出典：平成21年度秋期基本情報技術者試験午前問6（問題文は IPA の公開問題。解説は当サイト作成）

答えと解説を見る

正解：ウ

覚える知識

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

基準値より小さい群・大きい群に分割して再帰的に整列する方法。

この問題で必要なこと

クイックソートは基準値で分割し、各グループに再帰的に同じ処理を繰り返す。

ひっかけ

挿入ソート(ア)・選択ソート(イ)・バブルソート(エ)の説明を混ぜる。

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

同じ問題が出た回