試験では、マージソートの時間計算量が最悪・平均・最良を問わず常に O(N log N) であることや、マージを行う際に追加のメモリ領域（領域計算量 O(N)）が必要であるという特徴が頻出です。また、具体的なマージ（併合）の処理において、「2つのソート済み配列の先頭要素同士を比較し、小さい方を新しい配列に移動する」というポインタ制御アルゴリズムをトレースする問題や、安定ソートであるという利点が問われます。
関連する用語
マージ（2つのソート済みデータを1つに統合する処理）、安定ソート（ソート後に同値の順番が入れ替わらない整列方式）、領域計算量（アルゴリズム実行時に必要となる追加メモリ量を表す指標）。
構成図・実機演習へ進む
用語を構成と操作へつなげる場合は、実技TOPとラボ一覧を利用できます。
ファクトチェック：試験要綱 Ver.5.6（2026-07-06公開、2026年10月試験から適用）。Ver.5.6は2026年10月試験から適用され、科目Aと科目Bを規定します。2026年8月時点では適用前の資料であるため、記事では適用日を明記し、詳細シラバスVer.7.2も併記します。
この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。
公式資料
用語集一覧 ／ ← 前の記事 ／ 次の記事 →