单选题
算术表达式采用逆波兰式表示时不用括号，可以利用______进行求值。与逆波兰式ab-cd+*对应的中缀表达式是______。
【正确答案】
C
【答案解析】[解析] 逆波兰式表示方式把运算符写在运算对象的后面，不需要使用括号。由于后缀表示中的各个运算是按顺序执行的，因此，它的计值很容易实现。为此，仅需从左到右依次扫视表达式中的各个符号，每遇一个运算对象，就把它压入栈顶暂存起来；每遇一个二元(或一元)运算符时，就取出栈顶的两个(或一个)运算对象进行相应的运算，并用运算结果替换栈顶的这两(或一)个运算对象，然后再继续扫视余留的符号，如此等等，直到扫视完整个表达式为止。当上述过程结束时，整个表达式的值将留于栈顶。
a-b+c*d对应的逆波兰式为：ab-cd*+
(a-b)*c+d对应的逆波兰式为：ab-c*d+
(a-b)*(c+d)对应的逆波兰式为：ab-cd+*
a-b*c+d对应的逆波兰式为：abc*-d+