平成25年春期
テクノロジ系
平成25年春期試験問題 午前問6
問6
解説へ
図は,逆ポーランド表記法で書かれた式abcd+++をスタックで処理するときのスタックの変化の一部を表している。この場合,スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。
ab+c+d+
ab+cd++
abc++d+
abc+d++
ア
イ
ウ
エ
正解
ア
問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:
情報に関する理論
広告
解説
それぞれの式がスタックで処理されるときの変化は次のようになります。
したがってスタックの深さが最も少ない式は「ab+c+d+」、その深さは2となります。
問題をシェア
広告
前の問題
次の問題
▲
Pagetop