問題プレビューID: f7c824a9基本情報技術者試験 午前免除試験 2016年7月24日

問 7
基本情報技術者試験 午前免除試験 2016年7月24日

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

解説

正解は「エ」です。

  • エ: ヒープソートは,未整列のデータをヒープ(親の値が子の値以上又は以下となる順序木)に構成し,その根から最大値(又は最小値)を取り出して整列済みの部分へ移す操作を繰り返す方式です。記述はこれに一致します。
  • ア: 一定間隔おきの部分列を整列し,間隔を詰めていくのはシェルソートの説明であり,クイックソートではありません。
  • イ: 隣り合う要素を比較して入れ替えるのはバブルソートの説明であり,シェルソートではありません。
  • ウ: 基準値で二つの区分に振り分けて再帰的に処理するのはクイックソートの説明であり,バブルソートではありません。

よって,正解は「エ」です。

関連問題

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