テクノロジ系
春期
応用情報技術者 2025年 春期 問5
5 / 80
A, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。
正解と解説
表示する
正解 ウ
5
A,B,Cを1回ずつスタックへ挿入・取出しする場合の出力順列数は、カタラン数C3=5通りです。よってウの5が正解。スタックのLIFO制約により、たとえばC,A,Bのような順序は作れず、全6順列のうち実現可能なのは5通りとなります。