問題プレビューID: a1898e0b基本情報技術者試験 午前免除試験 2013年1月27日

問 5
基本情報技術者試験 午前免除試験 2013年1月27日

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

解説

正解は「ウ」です。

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

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

関連問題

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