問題プレビューID: 38f9df8c基本情報技術者試験 午前免除試験 2010年12月

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

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

解説

正解は「ウ」です。

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

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

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

関連問題

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