② アルゴリズムとプログラミング
基本情報技術者 第43問
問題
連結リストの主なメリットはどれか。
Aデータ参照が速い
Bメモリ消費が少ない
Cデータの並び替えが不要
Dデータの挿入・削除が速い✓ 正解
正解
D：データの挿入・削除が速い
解説
連結リストはポインタを変更するだけで挿入や削除ができるため効率的である。
分野解説：② アルゴリズムとプログラミング
データ構造とアルゴリズムを扱う分野で、科目B（旧午後）にも直結する重要領域です。配列・連結リスト・スタック・キュー・木構造（2分探索木）・ハッシュ法といったデータ構造の特徴と、線形探索・2分探索・クイックソートなどの探索・整列アルゴリズム、計算量オーダー（O(1)・O(n)・O(log n)）が頻出です。再帰・再入可能などプログラム特性やHTML・CSS・Ajaxといったマークアップ関連知識も問われます。
この分野の問題をすべて見る →本番形式で問題を解いてみよう
クイズモードで挑戦 →同じ分野の関連問題
基本情報技術者について
ITエンジニアの登竜門となる国家試験
| 主催 | 情報処理推進機構（IPA） |
|---|---|
| 出題形式 | CBT方式（通年実施）。科目A（旧・午前）と科目B（旧・午後）の2科目構成 ※詳細は公式サイトで要確認 |
| 試験時間 | 試験時間は公式サイトで要確認 |
| 受験料 | 受験料は改定されるため公式サイトで要確認 |
| 合格基準 | 科目A・科目Bそれぞれの基準を満たすこと（公式基準。詳細は公式サイトで要確認） |
| 難易度 | ★★★☆☆（標準） |
基本情報技術者の関連記事
基本情報技術者試験の勉強法・合格のコツ【完全ガイド】
基本情報技術者試験（FE）に合格するための勉強法を徹底解説。IPAが実施する国家試験の科目A・科目Bの構成、CBT方式の特徴、11分野の出題範囲と学習ポイント、3パターンの学習スケジュール、アルゴリズムと計算問題の攻略、ケンテイラボでの演習方法までまとめました。
基本情報技術者試験の難易度は？出題傾向と勉強時間の目安を徹底分析
基本情報技術者試験（FE）の難易度・出題傾向・勉強時間の目安を徹底解説。IPAが実施する国家試験の科目A・科目Bの構成、難易度を構成する要素、11分野の出題傾向、受験者層の傾向、合格に近づく5つのコツ、ITパスポートや応用情報との比較までまとめました。
基本情報技術者 アルゴリズム・計算問題・頻出用語 対策早見表
基本情報技術者試験で頻出のデータ構造・アルゴリズム、計算問題の公式、分野別の頻出用語を一気に整理。科目Bのトレース対策からキャッシュ・稼働率・伝送時間などの計算パターン、混同しやすい用語の対比まで、直前の総まとめに使える早見表としてコンパクトにまとめました。