問題プレビューID: 6191402f応用情報技術者試験 2016年(平成28年度)秋期 午前

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

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

解説

正解は「エ」です。

ヒープソートは,未整列の部分をヒープ(順序木)と呼ばれる木構造に構成し,その根から最小値(または最大値)を順に取り出して整列済みの部分へ移していく整列アルゴリズムです。取り出すたびに残りの部分を再びヒープに整え,未整列の部分を縮めていきます。

  • ア: 一定間隔おきの部分列を整列し,間隔を詰めながら繰り返すのはシェルソートです。
  • イ: 基準値で要素を大小 2 つの区分に振り分けて再帰的に処理するのはクイックソートです。
  • ウ: 隣り合う要素を比較して交換を繰り返すのはバブルソートです。

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

関連問題

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