アルゴリズム (全82問中67問目)

No.67

分割統治法を適用した整列(ソート)アルゴリズムはどれか。
  • クイックソート
  • 選択ソート
  • 挿入ソート
  • ヒープソート

分類

テクノロジ系 » アルゴリズムとプログラミング » アルゴリズム

正解

解説

分割統治法は、大きな問題をいくつかの小さな問題に分割し、その小さな問題の解を統合することで最終的に問題を解決しようとする考え方です。

データ整列方法は「逐次添加法」「分割統治法」「データ構造の利用」などの種類に分類されます。
逐次添加法
バブルソート,基本選択法,基本挿入法,シェルソート
分割統治法
クイックソート,マージソート
データ構造の利用
ヒープソート,2分探索木
したがって分割統治法を適用した整列アルゴリズムは「クイックソート」です。
© 2010-2018 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop