問題プレビューID: 39adf7d1基本情報技術者試験 午前免除試験 2009年7月

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

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

解説

正解は「エ」です。

ヒープソートは,未整列のデータをヒープ(親の値が子の値以上又は以下となる順序木)として構成し,その根から最小値(又は最大値)を取り出して整列済みの部分に移す操作を繰り返すことで整列するアルゴリズムである。取り出しのたびに未整列の部分を縮めていく。したがって,正解は「エ」です。

  • ア: 間隔を詰めながら部分列を整列するのはシェルソートの説明である。
  • イ: 基準値で区分けして再帰的に処理するのはクイックソートの説明である。
  • ウ: 隣り合う要素を比較して交換するのはバブルソート(基本交換法)の説明である。

関連問題

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