問題
選択肢
- 13
- 24
- 35
- 46
正解
3. 5
詳しい解説を見る解説を閉じる
解説
スタックは後入れ先出しである。A・B・C を任意のタイミングで push/pop できるとき得られる出力順序は、ABC、ACB、BAC、BCA、CBA の 5 通りである。CAB だけは、C を最後に push して最初に pop すると A より先に B が必ず出るため作れない。よって 5 通りでウが正解である。(出典: 平成24年度 春期 応用情報技術者試験 午前 問6)
一問一答
全400問を繰り返し学習