考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“已知一算术表达式的中缀形式为A+B*C-D/E”,希望对大家有更好的帮助。
4、已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为()。
A、-A+B*C/DE
B、-A+B*CD/E
C、-+*ABC/DE
D、-+A*BC/DE
4、试题答案:D
试题解析:
前缀式也称为波兰式,是运算符位于操作数之前的表达式形式。后缀表达式转前缀表达式的方法类似于后缀表达式转中缀表达式,可以使用栈来实现。具体步骤如下:
(1)从左到右扫描后缀表达式,对于每个元素进行如下操作:
①如果是操作数,直接入栈。
②如果是操作符,则从栈中弹出两个操作数,并将该操作符和两个操作数按照“操作符+操作数2+操作数1”的顺序组成一个新的操作数,将该操作数入栈。
(2)扫描结束后,栈中仅剩一个元素,即为前缀表达式。
对于后缀表达式“ABC*+DE/-”,可以按照如下步骤转换为前缀表达式:
(3)从左到右扫描后缀表达式,遇到'A'、'B'、'C'、'*'、'+'、'D'、'E'、'/'依次进行如下操作:
①'A'、'B'、'C':入栈。
②'*':弹出'C'和'B',生成新的操作数“*BC”,入栈。
③'+':弹出“*BC”和'A',生成新的操作数“+A*BC”,入栈。
④'D'、'E':入栈。
⑤'/':弹出'E'和'D',生成新的操作数“/DE”,入栈。
扫描结束后,栈中仅剩一个元素“-+A*BC/DE”,即为前缀表达式。
因此,该后缀表达式对应的前缀表达式为:-+A*BC/DE。故本题选D。
以上“已知一算术表达式的中缀形式为A+B*C-D/E”,更多关于考研真题内容将不断更新。
