応用情報に戻る
スタック難易度: 標準2016年度

応用情報技術者 過去問スタック 2016年度 第5問

問題

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

選択肢

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

正解

3. 5

詳しい解説を見る

解説

スタックは後入れ先出し(LIFO)で,挿入(push)と取出し(pop)を組み合わせると,A,B,Cの入力に対し可能な出力はABC,ACB,BAC,BCA,CBAの5通りである。CABはCを出した後にAをBより先に出せないため不可能なので,合計5通りとなる。(出典: 平成28年度 春期 応用情報技術者試験 午前 問5)

一問一答

全400問を繰り返し学習

同じ年度の過去問

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

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。