問題プレビューID: 0652b04f基本情報技術者試験 午前免除試験 2021年1月24日

問 8
基本情報技術者試験 午前免除試験 2021年1月24日

整列アルゴリズムの一つであるクイックソートの記述として,適切なものはどれか。

解説

正解は「ア」です。

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

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

関連問題

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