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