問題プレビューID: 9a2bbd94応用情報技術者試験 2011年(平成23年度)秋期 午前

問 6
応用情報技術者試験 2011年(平成23年度)秋期 午前

ヒープソートの説明として,適切なものはどれか。

解説

正解は「エ」です。

ヒープソートは,未整列の部分をヒープ(親子関係に大小の制約をもつ順序木)として構成し,その根から最小値(又は最大値)を取り出して整列済みの部分へ移す操作を繰り返すことで,未整列部分を縮めながら整列するアルゴリズムです。

  • ア: 間隔を詰めながら部分列を整列するのはシェルソートの説明です。
  • イ: 基準値で区分に振り分けるのはクイックソートの説明です。
  • ウ: 隣り合う要素を比較・交換するのはバブルソートの説明です。

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

関連問題

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