正答3
解説
正解は3です。
逆ポーランド表記法(後置表記法)の式を、通常の中置表記に戻す問題です。
後置表記では、式を左から読み、演算子が現れたら直前の2つの値にその演算を施します。
スタックを使って1ステップずつたどると確実です。
【計算】
E、Fを積み、「-」でE-Fを作ります。
Gを積み、「÷」で(E-F)÷Gを作ります。
C、Dを積み、「-」でC-Dを作ります。
A、Bを積み、「+」でA+Bを作ります。
「÷」で、直前の2つから(C-D)÷(A+B)を作ります。
最後の「+」で、((E-F)÷G)+((C-D)÷(A+B))となります。
【選択肢別解説】
1:× 後置表記に直すと「AB+CD-+G÷EF÷-」となり、与えられた式と一致しません。
最初にE-Fが現れる与式と構造が異なります。
2:× 後置表記に直すと「AB+CD-÷GEF-÷+」となり、一致しません。
与式の先頭はEF-なので、E-Fを含む項が左側に来るはずです。
3:○ 上の手順で復元した式と完全に一致します。
4:× 後置表記に直すと「EF-G÷CD-AB++÷」となり、一致しません。
与式の最後は「÷+」であり、「+÷」ではありません。
【ポイント】
後置表記は、括弧を使わずに演算の順序を表せる記法です。
演算子の直前2つを1つにまとめる操作を、左から繰り返すと覚えましょう。