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