令和元年度 秋期 応用情報技術者試験 問8

解説

正解はイ。 クイックソートは基準値で配列を二分し，それぞれを再帰的に整列する分割統治法である。 基数ソートは桁ごとの分配，選択ソートと挿入ソートは逐次的な比較・交換に基づく整列法であり，分割統治には該当しない。