応用情報に戻る
練習問題難易度: 標準2021年度

応用情報技術者 過去問｜練習問題 第5問

問題

A、B、C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを 1 回ずつ行うことができる場合、データの出力順序は何通りあるか。

の図表

選択肢

  1. 13
  2. 24
  3. 35
  4. 46

正解

3. 5

詳しい解説を見る

解説

スタックは後入れ先出しである。各データの push と pop を任意のタイミングで行うとき、3 個の入力に対して得られる出力順序の総数はカタラン数 C₃＝5 通りとなる。具体的には ABC、ACB、BAC、BCA、CBA の 5 通りで、CAB は作れない。よってウが正解。（出典: 令和3年度 春期 応用情報技術者試験 午前 問5）

一問一答

全400問を繰り返し学習

前の問題

問題 第4問

次の問題

問題 第6問

練習問題の関連問題

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

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

応用情報トップ

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

一問一答

全400問を繰り返し学習

過去問題

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

まとめノート

全30章で全範囲を網羅

用語解説辞典

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

○○と××の違い

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

試験概要

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