問題プレビューID: 8b8fdb20基本情報技術者試験 午前免除試験 2025年12月14日

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

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

解説

正解は「ウ」です。

クイックソートは,分割統治法に基づく整列アルゴリズムです。基準値(ピボット)を選び,それより小さい要素と大きい要素の 2 つのグループに分割し,各グループに対して同じ処理を再帰的に繰り返すことで全体を整列します。

  • ア: これは挿入ソートの説明です。
  • イ: これは選択ソートの説明です。
  • ウ: 基準値で分割し,再帰的に繰り返すというクイックソートの説明です。正しい記述です。
  • エ: これはバブルソート(交換法)の説明です。

関連問題

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