応用情報技術者データ構造と探索の実行トレースオリジナル・公式資料照合難易度
最小二分ヒープを0始まり配列[2,5,3,9,7,8,4]で表す。根を削除し、末尾を根へ置いた後、小さい子と交換してヒープを修復する。結果はどれか。
A
[3,5,4,9,7,8]★ 正解
末尾4を根へ移し、子5と3の小さい方3と交換する。4の子8との順序は既に正しい。
B
[4,5,3,9,7,8]
末尾を根へ移した直後で止めており、根4が子3より大きい。
C
[3,4,5,9,7,8]
ヒープ条件は満たし得るが、指定した小さい子との交換手順の結果ではない。
D
[3,5,8,9,7,4]
右側で親8が子4より大きく、ヒープ条件を満たさない。
解説
末尾4を根へ移し、子5と3の小さい方3と交換する。4の子8との順序は既に正しい。
根拠資料・確認情報
対応範囲：2026年度 応用情報技術者試験／シラバスVer.7.2・科目A/B表記
資料確認日：2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。