試験では、ヒープの条件（完全二分木であり、親ノードの値と子ノードの値の間に一定の大小関係があること）を満たしている木構造の図や配列データを選択させる問題が出題されます。また、ヒープに対して新しい要素を追加した際や、根の要素を取り除いた後に、親子関係を修復（再構築）する「ヒープ化」のプロセスにおけるデータ移動の様子をトレースする問題も出題されるため、アルゴリズムの手順を正しく理解しておく必要があります。
関連する用語
完全二分木（末端以外のすべてのノードが埋まっており、葉が左詰めで配置された二分木）、優先度付きキュー（優先順位の高いものから順に取り出すデータ構造）、ヒープソート（ヒープ構造を利用した高速な整列アルゴリズム）。
構成図・実機演習へ進む
用語を構成と操作へつなげる場合は、実技TOPとラボ一覧を利用できます。
ファクトチェック：試験要綱 Ver.5.6（2026-07-06公開、2026年10月試験から適用）。Ver.5.6は2026年10月試験から適用され、科目A-1、科目A-2、科目Bを規定します。2026年8月時点では適用前の資料であるため、記事では適用日を明記し、詳細シラバスと科目A-2追補も併記します。
この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。
公式資料
用語集一覧 ／ ← 前の記事 ／ 次の記事 →