問題プレビューID: 2b86542c基本情報技術者試験 午前免除試験 2019年6月9日

問 5
基本情報技術者試験 午前免除試験 2019年6月9日

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

解説

正解は「ア」です。

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

  • ア: 正しい。クイックソートの説明です。
  • イ: 最も小さい要素を順次取り出すのは,選択ソートの説明です。
  • ウ: 取り出した要素を順序を保って挿入するのは,挿入ソートの説明です。
  • エ: 隣り合う要素を比較して交換するのは,バブルソートの説明です。

したがって,正解は「ア」です。

関連問題

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