問題プレビューID: 638d5e92応用情報技術者試験 2019年(令和元年度)秋期 午前

問 8
応用情報技術者試験 2019年(令和元年度)秋期 午前

分割統治を利用した整列法はどれか。

解説

正解は「イ」です。

分割統治は,問題を小さな部分問題に分割して解き,その結果を統合して全体の解を得る手法です。クイックソートは,基準値(ピボット)でデータ列を 2 つのグループに分割し,それぞれを再帰的に整列させて統合するため,分割統治を利用した整列法です。

  • ア: 基数ソートは,各桁の値ごとにデータを分類していく整列法です。
  • ウ: 選択ソートは,未整列部分から最小値(又は最大値)を選んで先頭に移す整列法です。
  • エ: 挿入ソートは,整列済みの部分に要素を 1 つずつ挿入していく整列法です。

よって,正解は「イ」です。

関連問題

本文が同じ・似ている問題を表示しています