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

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

データの整列方法に関する記述のうち,適切なものはどれか。

解説

正解は「エ」です。

  • ア: 一定間隔おきに取り出した部分列を整列し,間隔を詰めていくのはシェルソートの説明であり,クイックソートの説明ではありません。
  • イ: 隣り合う要素を比較して順序が逆なら入れ替えるのはバブルソートの説明であり,シェルソートの説明ではありません。
  • ウ: 中間的な基準値で大きな値と小さな値の区分に振り分けるのはクイックソートの説明であり,バブルソートの説明ではありません。
  • エ: 未整列部分をヒープ(順序木)に構成し,最大値又は最小値を取り出して整列済み部分に移すのはヒープソートの説明であり,正しい記述です。

関連問題

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