問題プレビューID: 7f6a8661基本情報技術者試験 午前免除試験 2017年6月11日

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

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

解説

正解は「ア」です。

クイックソートは,対象集合から基準となる要素(ピボット)を選び,それより大きい要素の集合と小さい要素の集合に分割し,それぞれの集合に対して同じ操作を再帰的に繰り返すことで全体を整列するアルゴリズムです。

  • イ: 最小値を順次取り出していくのは選択ソートの説明です。
  • ウ: 順序関係を保つよう挿入していくのは挿入ソートの説明です。
  • エ: 隣り合う要素を比較して交換するのはバブルソート(基本交換法)の説明です。

関連問題

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