A，B，C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。
ア 3
イ 4
ウ 5
エ 6
正解: ウ
要点: スタックで作れる出力順列の数は3要素ならカタラン数 C₃＝5 通り。
n 個の要素をスタックを介して並べ替えてできる出力順列の数はカタラン数 Cₙ で表される。n=3 では C₃＝5 通り（ABC, ACB, BAC, BCA, CBA。CAB は作れない）。
この問題に出てくる用語
同じ回の前後の問題
- 令和7年度 春期 問4: リアルタイム性が求められる組込みシステムにおいて，システムへの入力に対するリアルタイムな応答の方法と
- 令和7年度 春期 問7: fact(n) は，非負の整数 n に対して n の階乗を返す。fact(n) の再帰的な定義はどれ
テクノロジ系の他の問題
- 令和7年度 春期 問7: fact(n) は，非負の整数 n に対して n の階乗を返す。fact(n) の再帰的な定義はどれ
- 令和7年度 春期 問8: 同じ命令セットをもつコンピュータ A と B とがある。それぞれの CPU クロック周期，及びあるプ
- 令和7年度 春期 問9: DMA コントローラーの説明として，適切なものはどれか。
- 令和7年度 春期 問10: オブジェクトストレージの特徴として，適切なものはどれか。
- 令和7年度 春期 問11: マルチプロセッサによる並列処理で得られる高速化率（単一プロセッサのときと比べた倍率）E を，次の式に
アプリで弱点分析つきの演習ができます