問題プレビューID: 91e9a0ad応用情報技術者試験 2021年(令和3年度)春期 午前

問 5
応用情報技術者試験 2021年(令和3年度)春期 午前

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

解説

正解は「ウ」です。

A,B,C の 3 個のデータを,スタックへの挿入(プッシュ)と取出し(ポップ)を各 1 回ずつ行って出力できる順列の数は,カタラン数で求められ,3 個の場合は 5 通りです。実際に得られる出力順序は A,B,C / A,C,B / B,A,C / B,C,A / C,B,A の 5 通りで,C,A,B は得られません。

  • ア・イ・エ: 3 個のデータで実現できる出力順序は 5 通りであり,3,4,6 通りではありません。

関連問題

本文が同じ・似ている問題を表示しています