問題プレビューID: a9829138基本情報技術者試験 午前免除試験 2015年6月28日

問 6
基本情報技術者試験 午前免除試験 2015年6月28日

クイックソートの処理方法を説明したものはどれか。

解説

正解は「ウ」です。

クイックソートは,データ列から適当な基準値(ピボット)を選び,それより小さな値のグループと大きな値のグループにデータを分割し,それぞれのグループに対して同じ操作を再帰的に繰り返して全体を整列するアルゴリズムです(分割統治法)。

  • ア: 整列済みの列の正しい位置にデータを挿入していくのは,挿入ソートの説明です。
  • イ: 最小値を順に選び出していくのは,選択ソートの説明です。
  • エ: 隣り合うデータを比較・交換して小さな値を端へ移していくのは,バブルソートの説明です。

関連問題

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