応用情報トップに戻る
練習問題難易度: 易2026年度

応用情報技術者 予想問題｜練習問題 第20問

問題

スタック（LIFO）の典型的応用として最も適切でないものはどれか。

選択肢

  1. 1関数呼び出しの戻り先管理
  2. 2式の括弧の対応チェック
  3. 3幅優先探索（BFS）の補助構造
  4. 4バックトラッキング探索

正解

3. 幅優先探索（BFS）の補助構造

詳しい解説を見る

解説

幅優先探索（BFS）は浅い側から順に展開するため FIFO であるキューを用い、スタック（LIFO）は適さない。深さ優先探索（DFS）には適合する。関数呼び出しは「最後に呼ばれた関数が最初に戻る」性質から呼出スタックで管理され、式の括弧チェックは開き括弧を push し閉じ括弧で pop して対応を検証、バックトラッキングは試行履歴を後入れ先出しで巻き戻すためスタックを用いる。データ構造の使い分けは頻出。

一問一答

全400問を繰り返し学習

前の問題

問題 第19問

次の問題

問題 第21問

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験（AP）は IPA が実施する情報処理技術者試験のレベル3。午前 4択80問・午後 記述11問中5問選択、各60%以上で合格。テクノロジ・マネジメント・ストラテジの全分野から出題されます。

応用情報トップ

まとめノート・一問一答・予想問題

一問一答

全400問を繰り返し学習

過去問題

IPA公開の午前過去問2,560問（出典明記）

まとめノート

全30章で全範囲を網羅

用語解説辞典

応用情報の頻出用語250語を解説

○○と××の違い

応用情報の混同論点を比較表で整理

試験概要

受験資格・合格率・試験日程