2. 计算机
  3. 算术表达式采用逆波兰式表示时不用括号，可以利用_______进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_______。 (6)

算术表达式采用逆波兰式表示时不用括号，可以利用_______进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_______。 (6)

admin2019-06-12  56
问题 算术表达式采用逆波兰式表示时不用括号，可以利用_______进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_______。
(6)
选项 A、数组
B、栈
C、队列
D、散列表
答案B
解析 逆波兰式表示方式把运算符写在运算对象的后面，不需要使用括号。由于逆波兰式表示中的各个运算是按顺序执行的，因此，它的计值很容易实现。为此，仅需从左到右依次扫视表达式中的各个符号，每遇到一个运算对象，就把它压入栈项暂存起来；每遇到一个二元(或一元)运算符时，就取出栈项的两个(或一个)运算对象进行相应的运算，并用运算结果去替换栈顶的这两(或一)个运算对象，然后再继续扫视余留的符号，如此等等，直到扫视完整个表达式为止。当上述过程结束时，整个表达式的值将留于栈顶。
    a-b+c*d对应的逆波兰式为ab-cd*+。
    (a-b)*c+d对应的逆波兰式为ab-c*d+。
    (a-b)*(c+d)对应的逆波兰式为ab-cd+*c。
    a-b*c+d对应的逆波兰式为abc*-d+。
转载请注明原文地址:https://www.kaotiyun.com/show/L7RZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)