已知一算术表达式的中缀形式为A+B*C-D/E
2025.09.24 21:49

  考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“已知一算术表达式的中缀形式为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”,更多关于考研真题内容将不断更新。



MORE+

    相关阅读 MORE+

    版权及免责声明
    1.凡本网注明"稿件来源:新东方在线"的所有文字、图片和音视频稿件,版权均属北京新东方迅程网络科技有限公司所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方在线",违者本网将依法追究责任。
    2.本网末注明"稿件来源:新东方在线"的文/图等稿件均为转载稿,本网转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方在线”,本网将依法追究责任。
    3.如本网转载稿涉及版权等问题,请作者致信weisen@xdfzx.com,我们将及时外理

    Copyright © 2011-202

    All Rights Reserved