情報に関する理論(全41問中18問目)

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
図は,逆ポーランド表記法で書かれた式abcd+++をスタックで処理するときのスタックの変化の一部を表している。この場合,スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランド表記法の式はどれか。
06.png

出典:平成25年春期 問 6

  • ab+c+d+
  • ab+cd++
  • abc++d+
  • abc+d++
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:情報に関する理論
解説
それぞれの式がスタックで処理されるときの変化は次のようになります。
  • 06a.png
  • 06i.png
  • 06u.png
  • 06e.png
したがってスタックの深さが最も少ない式は「ab+c+d+」、その深さは2となります。

Pagetop