单选题 后缀表达式“ab十cd—*”与表达式________对应。
【正确答案】 A
【答案解析】 本题考查程序语言基础知识。 后缀表达式(也称为逆波兰式)是波兰逻辑学家卢卡西维奇(Lukasiewicz)发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如把a4b写成ab十。这种表示法的优点是根据运算对象和算符的出现次序进行计算,不需要使用括号,也便于用栈实现求值。 后缀表达式“ab+cd—*”中的运算是:第一步进行a+b运算,第二步进行c-d运算,最后进行乘(“*”)运算,所以表示为常见形式就是“(a+b)*(c-d)”。 “a+b*c-d”的后缀式为“abc*+d—”。 “a+b*(c-d)”的后缀式为“abcd—*+”。 “(a+b)*c—4”的后缀式为“ab十c*d—”。