ITパスポート試験 過去問 WEB学習

ITパスポートのための過去問学習サイトです。採点機能がついていて、正解率から理解度をチェックできます。

平成28年度 秋季 問92

後に入れたデータが先に取り出されるデータ構造(以下、スタックという) がある。これを用いて、図に示すような、右側から入力されたデータの順番を変化させて、左側に出力する装置を考える。この装置に対する操作は次の3通りである。

  • 右側から入力されたデータをそのまま左側に出力する。
  • 右側から入力されたデータをスタックの1番上に積み上げる。
  • スタックの1番上にあるデータを取り出して左側に出力する。

この装置の右側から順番にデータ A, B, C, Dを入力した場合に、この1.~3.の操作を組み合わせても、左側に出力できない順番はどれか。

  • ア.B, A, D, C
  • イ.B, D, C, A
  • ウ.C, B, D, A
  • エ.C, D, A, B

平成28年度 秋季 問91 « 前へ

次へ » 平成28年度 秋季 問93