アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20250608 実施分 問6
データの整列方法に関する記述のうち，適切なものはどれか。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20250608 実施分 問6（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：エ
覚える知識
ヒープソートの定義
ヒープソートは順序木から最大・最小値を繰り返し取り出して整列する方法である。
この問題で必要なこと
ヒープソートは未整列部分を順序木(ヒープ)にし、最大値または最小値を取り出して整列済み部分へ移す操作を繰り返す。
ひっかけ
アはシェルソート、イはバブルソート、ウはクイックソートの説明で名称を入れ替えている。
この知識の出題：本試験系 0 回・免除試験 4 回（公開問題での観測値）。頻出知識ランキング886位（全1,254件中）。