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

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

答えを選ぶ

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

答えと解説を見る

正解：ア

覚える知識

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

クイックソートは基準要素で集合を二分し、各部分を再帰的に整列する分割統治法のアルゴリズムである。

この問題で必要なこと

クイックソートは基準値を選び、それより大きい集合と小さい集合に分割することを再帰的に繰り返す。

ひっかけ

イは選択ソート、ウは挿入ソート、エはバブルソートの説明である。

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

同じ問題が出た回