it-shikaku.jp 問題 解説

 
年度 2013 年 時期  時間 午前 問題No. 006
問題 :

図は,逆ポーランド表記法で書かれた式 abcd+++ をスタックで処理するときの スタックの変化の一部を表している。この場合,スタックの深さは最大で4となる。 最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。

ア:

ab+c+d+

イ:

ab+cd++

ウ:

abc++d+

エ:

abc+d++