正确答案: B

栈

题目：算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（1）处应选择（）

解析：逆波兰式表示方式把运算符写在运算对象的后面，不需要使用括号。由于逆波兰式表示中的各个运算是按顺序执行的，因此，它的计值很容易实现。为此，仅需从左到右依次扫视表达式中的各个符号，每遇到一个运算对象，就把它压入栈顶暂存起来；每遇到一个二元（或一元）运算符时，就取出栈顶的两个（或一个）运算对象进行相应的运算，并用运算结果去替换栈顶的这两（或一）个运算对象，然后再继续扫视余留的符号，如此等等，直到扫视完整个表达式为止。当上述过程结束时，整个表达式的值将留于栈顶。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+。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]有关免疫防御的描述正确的是（）

是针对外来病原体的抗感染功能。正常可防御病原体的感染

[单选题]气象传真图中符号▲▲▲表示------（）

B、冷锋

[单选题]以下哪种检查方法对慢性胃炎的分型意义不大（）.

X线胃肠钡餐造影

[单选题]速算表主要由“产品标准密度表”和（）构成。

B、单位体积重量表

[单选题]中央计算机系统能够将结果从部门激光打印机上输出，用户只需说明他们想在那个部门输出结果。但有些用户给出了错误的目的地代码，从而占用了别的打印机。那么确保结果在正确的设备上输出最好的方法是（）。

根据每个员工部门的从属关系，产生打印文件的目的地缺省值