必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成25年度春季問題一覧
  4. 平成25年度春季問題6-解答・解説-分析

平成25年度春季問題

問題6

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

ア ab+c+d+
イ ab+cd++
ウ abc++d+
エ abc+d++

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

ア ab+c+d+
イ ab+cd++
ウ abc++d+
エ abc+d++

解答：ア

＜解説＞

ア～エは次の図のようになる。したがって、アがスタックの深さが最も少ない。