分割統治を利用した整列法はどれか。
基数ソート
クイックソート
選択ソート
挿入ソート
正解は「イ」です。
分割統治は,問題を小さな部分問題に分割して解き,その結果を統合して全体の解を得る手法です。クイックソートは,基準値(ピボット)でデータ列を 2 つのグループに分割し,それぞれを再帰的に整列させて統合するため,分割統治を利用した整列法です。
よって,正解は「イ」です。
本文が同じ・似ている問題を表示しています