② アルゴリズムとプログラミング
応用情報技術者 第87問
問題
マージソートの特徴として、適切なものはどれか。
Aデータ数の半分程度の作業領域を必要とする✓ 正解
B安定ではないが、非常に高速である
Cどんなデータ列でも最悪O(n^2)となる可能性がある
Dヒープ領域を全く使用しない
正解
A：データ数の半分程度の作業領域を必要とする
解説
マージソートは追加の作業領域を必要とすることが特徴である。
分野解説：② アルゴリズムとプログラミング
データ構造とアルゴリズム、プログラミング言語の基礎を扱う分野です。配列・リスト・スタック・キュー・木構造といったデータ構造の特徴、探索・整列アルゴリズムの計算量、再帰やポインタの考え方が頻出です。計算量のオーダー評価や、アルゴリズムの動作をトレースする問題が多いのが特徴です。単に名称を覚えるのではなく、各データ構造がどんな処理に向くか、なぜその計算量になるかを図で理解しましょう。実装経験があると強い分野で、午後試験にもつながる重要テーマです。出題数56問。
この分野の問題をすべて見る →本番形式で問題を解いてみよう
クイズモードで挑戦 →同じ分野の関連問題
応用情報技術者について
IPAの国家試験・APを午前対策
| 主催 | 情報処理推進機構（IPA） |
|---|---|
| 出題形式 | 午前試験（多肢選択式）＋午後試験（記述式）。試験時間は公式サイトで要確認 |
| 試験時間 | 試験時間は改定されることがあるため公式サイトで要確認 |
| 受験料 | 受験料は改定されるため公式サイトで要確認 |
| 合格基準 | 午前・午後それぞれに合格基準があるため公式サイトで要確認 |
| 難易度 | ★★★★☆ |
応用情報技術者の関連記事
応用情報技術者試験の勉強法・合格のコツ【完全ガイド】
応用情報技術者試験（AP）に合格するための勉強法を徹底解説。IPAが実施する国家試験の位置づけ、午前・午後の試験構成、テクノロジ系・マネジメント系・ストラテジ系の出題範囲、12分野の学習ポイント、3パターンの学習スケジュール、ケンテイラボでの午前対策までまとめました。
応用情報技術者試験の難易度・出題傾向を徹底分析
応用情報技術者試験（AP）の難易度を、出題範囲・午前午後の試験構成・分野別の傾向から徹底分析。基本情報技術者との違い、必要な勉強時間の目安、独学で合格できるか、合格率を上げるコツまで、IPA公表の定番事実に基づいてまとめました。
応用情報技術者 頻出用語・計算の早見表
応用情報技術者試験の午前対策で押さえておきたい頻出用語と計算のポイントを、分野別に一覧できる早見表。基礎理論からセキュリティ、マネジメント、ストラテジまで、直前チェックに使える要点をコンパクトにまとめました。