空のスタックに対して次の順序で操作を行った。push(1), push(2), pop, push(3), push(4), pop, push(5), pop, pop。すべての操作後、スタックに残っている要素を底から順に並べたものはどれか。

なぜ ア は間違いか

1, 3, 5 はステップ⑦の途中状態。最後の2回のpopを実行し忘れた中間結果。「すべての操作後」という設問条件を見落とさない。

なぜ イ は間違いか

1, 2, 3 はpush(1),push(2),push(3)まで進めた時点の中間状態と一致するが、そこで止める自然な単一ミスは見当たらない(pushだけ集計すると1,2,3,4,5になる)。

なぜ ウ は間違いか

1, 5 を導く自然な単一ミスは見当たらない(pop⑨のみを忘れると1,3になる)。トレース表を最後まで完走することが肝心。