NOIP 普及 2010 第一轮 第 9 题：前缀表达式求值

题目

前缀表达式 + 3 * 2 + 5 12 的值是（   ）。

选项

• A. 23
• B. 25
• C. 37
• D. 65

答案

C

题解

考点定位

本题考「前缀表达式求值」,对应大纲 2.1.2 表达式（难度【2】）。

解题过程

前缀式 + 3 * 2 + 5 12：从右往左扫（或递归读）：+ (3, *(2, +(5,12))) = 3 + (2×(5+12)) = 3+34 = 37。

选 C。

易错提醒

① 前缀表达式运算符在前：运算符后紧跟的两个「完整操作数」先结合；② 从右往左用栈：遇数入栈，遇符弹两个计算再入栈。