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

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

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

解説

正解は「ア」です。

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

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

関連問題

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