ITパスポート試験
令和元年 第62問
問62
下から上へ品物を積み上げて、上にある品物から順に取り出す装置がある。この装置に対する操作は、次の二つに限られる。
PUSH x：品物 xを１個積み上げる。
POP：一番上の品物を１個取り出す。
最初は何も積まれていない状態から開始して、a、b、cの順で三つの品物が到着する。一つの装置だけを使った場合、POP操作で取り出される品物の順番としてあり得ないものはどれか。
| a、b、c | |
| b、a、c | |
| c、a、b | |
| c、b、a |
（令和元年 ITパスポート試験 第62問 テクノロジ系/アルゴリズムとプログラミング）
解説
（ウ）c、a、b
この問題の正解率：31.8％（普通）
この問題の正解率：31.8％（普通）
選択肢ごとにPUSH操作とPOP操作のみで順番が実現できるか検証します。
（ウ）ｃ、ａ、ｂのみ、取り出せる順番としてあり得ません。
-
選択中のリスト
テクノロジ系アルゴリズムとプログラミング過去問一覧