問題プレビューID: e3e02d59基本情報技術者試験 午前免除試験 2016年12月11日

問 6
基本情報技術者試験 午前免除試験 2016年12月11日

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

解説

正解は「ウ」です。

クイックソートは,データ列から基準値(ピボット)を 1 つ選び,それより小さな値のグループと大きな値のグループに分割し,それぞれのグループに対して同じ処理を再帰的に繰り返す整列法です(分割統治法)。

  • ア: 挿入ソートの説明です。
  • イ: 選択ソートの説明です。
  • エ: バブルソート(基本交換法)の説明です。

関連問題

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