問題プレビューID: 9bb76866応用情報技術者試験 2025年(令和7年度)春期 午前

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

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

解説

正解は「ウ」です。

各データを 1 回ずつスタックに積み,1 回ずつ取り出せる場合,得られる出力順序はスタックの後入れ先出し(LIFO)の制約を満たすものに限られます。A,B,C の 3 個のデータで可能な出力順序は,次の 5 通りです。

  • A,B,C
  • A,C,B
  • B,A,C
  • B,C,A
  • C,B,A

例えば「C,A,B」は得られません。C を最初に取り出すには A,B を積んだ後に C を積んで取り出すことになりますが,そのときスタックには A,B が残っているため,次に取り出せるのは B だけであり,A を先に取り出すことはできないからです。

したがって出力順序は 5 通りとなり,正解は「ウ」です。

関連問題

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