问题 单项选择题

与逆波兰式“abc*+-d*ef--”对应的中缀表达式是______。

A.-(a*b+c-d*e-f)
B.-(a+b*c)-(d*e*f)
C.-(a+b*c-d*e-f)
D.-(a+b*c)*d-(e-f)

答案

参考答案:D

解析: 表达式的逆波兰表示也称为后缀表示,它将运算符号写在运算对象的后面,并指明其前面的操作数或中间结果所要执行的运算。对后缀表达式从左到右求值,则每当扫描到一个运算符号时,其操作数是最近刚得到的。因此“abc*+-d*et--”表示:先将b与c相乘,相乘结果与a相加,然后作一元“-”运算,结果乘以d。接着将乘运算的积减去e、f相减的差,因此对应的中缀表达式为“-[a+(b*c)]*d-(e-f)”。

单项选择题
单项选择题