問題
A、B、C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを 1 回ずつ行うことができる場合、データの出力順序は何通りあるか。
選択肢
- 13
- 24
- 35
- 46
正解
3. 5
詳しい解説を見る解説を閉じる
解説
スタックは後入れ先出しである。各データの push と pop を任意のタイミングで行うとき、3 個の入力に対して得られる出力順序の総数はカタラン数 C₃＝5 通りとなる。具体的には ABC、ACB、BAC、BCA、CBA の 5 通りで、CAB は作れない。よってウが正解。（出典: 令和3年度 春期 応用情報技術者試験 午前 問5）
一問一答
全400問を繰り返し学習