問題プレビューID: 4ed8ec56情報処理安全確保支援士試験 2025年(令和7年度)春期 午前I

問 3
情報処理安全確保支援士試験 2025年(令和7年度)春期 午前I

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

解説

スタックは LIFO である。A,B,C をこの順に入力し,各データをちょうど 1 回ずつ push・pop するとき,出力順序として可能なのは ABC,ACB,BAC,BCA,CBA の 5 通りである。CAB は,C を出力するには A,B がスタックに積まれている必要があり,次に出力されるのが B になるため実現できない。したがって,正解は「ウ」である。

関連問題

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