A+B/C-D*E的后缀表达式是（）

题目

A+B/C-D*E的后缀表达式是（）

相似考题

1.● 算术表达式a+b*(c+d/e)可转换为后缀表达式 （35） 。（35）A. abcde*/++ B. abcde/+*+ C. abcde*+/+ D. abcde/*++

2.表达式“X=A+B*(C-D)/E”的后缀表示形式可以为()A.XAB+CDE/-*=B.XA+BC-DE/*=C.XABCD-*E/+=D.XABCDE+*/=

3.表达式“X=A+B×(C-D)/E”的后缀表示形式可以为(17)(运算符优先级相同时，遵循左结合的原则)。A．XAB+CDE/-×=B．XA+BC-DE/×=C．XABCD-×E/+=D．XABCDE+×-/=

4.已知一算术表达式的中缀形式为A＋B*C–D/E，后缀形式为ABC*＋DE/–，其前缀形式为()。A.–A＋B*C/DEB.–A＋B*CD/EC.–＋*ABC/DED.–＋A*BC/DE

更多“A+B/C-D*E的后缀表达式是（）”相关问题

  • 第1题：

    与逆波兰式ab+-c*d-对应的中缀表达式是(45)。

    A．a-b-*d

    B．-(a+b)*c-d

    C．-a+b*c-d

    D．(a+b)*(-c-d)


    正确答案：B
    解析：本题考查表达式的表示方式。
      表达式的逆波兰表示也就是后缀表示，在表达式的这种表示方法中，将运算符号写在运算对象的后面，并指明其前面的操作数或中间结果所要执行的运算。对后缀表达式从左到右求值，则每当扫描到一个运算符号时，其操作数是最近刚得到的。因此“ab+-c*d-”表示：先将a与b相加，然后作一元“-”运算，结果与c相乘，乘运算的结果再与d相减，因此中缀表达式的形式为“-(a+b)*c-d”。

  • 第2题：

    “X=(A+B)×(C-D/E)”的后缀式表示为(20)。

    A．XAB+CDE/-×=

    B．XAB+C-DE/×=

    C．XAB+CDE-/×=

    D．XAB+CD-E/×=


    正确答案：A
    解析：本题考查表达式的表示方式。后缀表示也称为表达式的逆波兰表示。在这种表示方法中，将运算符号写在运算对象的后面，并指明其前面的操作数或中间结果所要执行的运算。对后缀表达式从左到右求值，则每当扫描到一个运算符号时，其操作数是最近刚得到的。表达式“X=(A+B)×(C-D/E)”的后缀式为“XAB+CDE/-×=”。

  • 第3题：

    ●算术表达式(a-b)*c+d的后缀式是(13) （－、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。

    (13)A．abcd－*+

    B．ab－cd*+

    C．ab－c*d+

    D．ab c－d*+


    正确答案：C

  • 第4题：

    表达式“(a+b)*(c-d)”的后缀表示为(48)。

    A．ab+cd-*

    B．abcd+-*

    C．ab+*cd-

    D．abcd*+-


    正确答案：A
    解析：本题考查程序语言处理基础知识。表达式的后缀表示是指将运算符号写在运算对象的后面，表达式中的运算符号按照计算次序书写。对于表达式“(a+b)*(c-d)”，先计算a与b的和，再计算c与d之差，然后进行相乘，因此其后缀式为“ab+cd-*”。

  • 第5题：

    与逆波兰式“abc*+-d*ef- -”对应的中缀表达式是(27)。

    A．-(a*b+c-d*e-f)

    B．-(a+b*c)-(d*e-f)

    C．-(a+b*c-d*e-f)

    D．-(a+b*c)*d-(e-f)


    正确答案：D
    解析：表达式的逆波兰表示也称为后缀表示，它将运算符号写在运算对象的后面，并指明其前面的操作数或中间结果所要执行的运算。对后缀表达式从左到右求值，则每当扫描到一个运算符号时，其操作数是最近刚得到的。因此“abc*+-d*ef--”表示：先将b与c相乘，相乘结果与a相加，然后作一元“-”运算，结果乘以d。接着将乘运算的积减去e、f目减的差，因此对应的中缀表达式为“-[a+(b*c)]*d-(e-f)”

  • 第6题：

    表达式“X＝A+B×(C-D)/E”的后缀表示形式可以为(11)(运算符优先级相同时，遵循左结合的原则)。

    A．XAB+CDE/-×＝

    B．XA+BC-DE/×＝

    C．XABCD-xE/+＝

    D．XABCDE+x-/＝


    正确答案：C
    解析：要把表达式从中缀表达式的形式转换成用后缀表示法表示的等价表达式，必须了解操作符的优先级和结合性。优先级或者说操作符的强度决定求值顺序；优先级高的操作符比优先级低的操作符先求值。如果所有操作符优先级一样，那么求值顺序就取决于它们的结合性。操作符的结合性定义了相同优先级操作符组合的顺序(从右至左或从左至右)。转换过程包括用下面的算法读入中缀表达式的操作数、操作符和括号：(1)初始化一个空堆栈，将结果字符串变量置空。(2)从左到右读入中缀表达式，每次一个字符。(3)如果字符是操作数，将它添加到结果字符串。(4)如果字符是个操作符，弹出(pop)操作符，直至遇见开括号(openingparenthesis)、优先级较低的操作符或者同一优先级的右结合符号。把这个操作符压入(push)堆栈。(5)如果字符是个开括号，把它压入堆栈。(6)如果字符是个闭括号(closingparenthesis)，在遇见开括号前，弹出所有操作符，然后把它们添加到结果字符串。(7)如果到达输入字符串的末尾，弹出所有操作符并添加到结果字符串。

  • 第7题：

    ●后缀表达式“ab+cd-*”与表达式(31)对应。

    (31)A．(a+b)*(c-d)

    B.a+b*c-d

    C.a+b*(c-d)

    D.(a+b)*c-d


    正确答案：A

  • 第8题：

    表达式可采用后缀形式表示，例如，“a+b”的后缀式为“ab+”. 那么，表达式“a*(b-c)+d”的后缀式表示为（33）

    A.abc-*d+
    B.Abcd*-+
    C.abcd-*+
    D.ab-c*d+

    答案：A
    解析：
    要先看运算顺序，为b-c,表示为bc-，然后是a*(b-c),表示为abc-*，最后a*(b-c)+d表示为abc-*d+

  • 第9题：

    算术表达式（a-b）*c+d的后缀式是（ ）（-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。

    A.abcd-*+
    B.ab-cd*+
    C.ab-c*d+
    D.ab c-d*+

    答案：C
    解析：
    后缀式即逆波兰式，是逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+。这种表示法的优点是根据运算对象和算符的出现次序进行计算，不需要使用括号，也便于用械实现求值。（a-b）*c+d的后缀式是ab-c*d+

  • 第10题：

    表达式a*（b+c）-d的后缀表达式是（）。


    正确答案:abc+*d-

  • 第11题：

    单选题
    算术表达式a+b*（c+d/e）可转换为后缀表达式（）。
    A

    abcde*/++

    B

    abcde/+*+

    C

    abcde*+/+

    D

    abcde/*++


    正确答案： A
    解析： 算术表达式a+b*（c+d/e）可转换为后缀表达式abcde/+*+。

  • 第12题：

    单选题
    已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/，其前缀形式为（  ）。
    A

    -A+B*C/DE

    B

    -A+B*CD/E

    C

    -+*ABC/DE

    D

    -+A*BC/DE


    正确答案： B
    解析：

  • 第13题：

    表达式“X=A+B×(C-D)/E”的后缀表示形式可以为(20)(运算符优先级相同时，遵循左结合的原则)。

    A．XAB+CDE/-X：

    B．XA+BC-DE/×=

    C．XABCD-×E/+=

    D．XABCDE+×-/=


    正确答案：C
    解析：本题考查程序语言的基础知识。表达式采用后缀表示时，运算对象写在前面，运算符号写在运算对象的后面，这样可根据运算符号在表达式中的／帧序进行计算，所以无需使用括号。对于表达式“x=A　+B×(C-D)/E”，其运算过程为先将C减去D，其结果与B相乘，之后除以E，再与A相加并将最后的结果赋给X。

  • 第14题：

    表达式(29)对应的逆波兰式是“ab+-cd-”。

    A．a-b-cd

    B．-(a+b)c-d

    C．-a+bc-d

    D．(a+b)(-c-d)


    正确答案：B
    解析：一个表达式可用一棵二叉树表示，其中的叶子节点表示操作数，内部节点表示操作符或中间结果，根节点表示整个表达式的值。对此二叉树分别进行前序、中序和后序遍历恰好为表达式的前缀表示(波兰式)、中缀表示和后缀表示(逆波兰式)。其中，表达式的前缀和后缀表示均可以将表达式中的括号省去而不影响计算次序和结果。表达式的逆波兰表示也就是后缀表示，它将运算符号写在运算对象的后面，并指明其前面的操作数或中间结果所要执行的运算。对后缀表达式从左到右求值，则每当扫描到一个运算符号时，其操作数是最近刚得到的。因此“ab+-cd-”表示先将a与b相加，然后进行一元“-”运算，结果除以c，除运算的商再与d相减，即对应的表达式为“-(a+b)c-d”。

  • 第15题：

    “通过指明一系列“X=(A+B)×(C-D/E)”的后缀式表示为______。

    A．XAB+CDE/-×=

    B．XAB+C-DE/×=

    C．XAB+CDE-/×=

    D．XAB+CD-E/×=


    正确答案：A
    解析：X=(A+B)×(C-D/E)→X[(A+B)×(C-D/E)]=→X[(A+B)(C-D/E)×]=→X[(AB+)(C[D/E]-)×]=→X[(AB+)(CDE/-)×]=→XAB+CDE/-×=

  • 第16题：

    已知一算术表达式的中缀形式为(A+B)*C-D/E，其前缀形式为______。

    A．-*A+BC/DE

    B．-*+ABC/DE

    C．-*+BAC/DE

    D．-*AB+C/DE


    正确答案：B
    解析：(A+B)*C-D/E对应的二叉树如图3-71所示。这棵二叉树的前序遍历-*+ABC/DE就是(A+B)*C-D/E的前缀形式。

  • 第17题：

    算术表达式a+（b－c）×d的后缀式是（10）（－、+、×表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。

    A.b c－d×a +

    B.a b c－d×+

    C.a b十c－d×

    D.a b c d－×+


    正确答案：B
    在表达式中，首先进行减法运算，所以首先处理这里为bc－，然后是减法运算的结果与d相乘，因此是bc－d×，最后是a加上乘法运算的结果，因此是abc－d×+。

  • 第18题：

    表达式可采用后缀形式表示，例如，“a+b”的后缀式为“ab+”.那么，表达式“a*(b-c)+d”的后缀式表示为（ ）。

    A.abc-*d+B.Abcd*-+C.abcd-*+D.ab-c*d+


    正确答案：A

  • 第19题：

    ● 表达式“(a+b)* (c-d)”的后缀表示为 （48） 。

    （48）

    A. ab+cd-*

    B. abcd+-*

    C. ab+*cd-

    D. abcd*+-


    正确答案：A

  • 第20题：

    已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为()。

    A.-A+B*C/DE
    B.-A+B*CD/E
    C.-+*ABC/DE
    D.-+A*BC/DE

    答案：D
    解析：
    将算术表达式的前缀形式、中缀形式和后缀形式分别看成二叉树的前序遍历、中序遍历和后序遍历，本题可转化成已知二叉树的中序遍历和后序遍历序列，如何求出其前序遍历序列。前序遍历的顺序是根结点，左子树，右子树；中序遍历的顺序是左子树，根结点，右子树；后序遍历的顺序是左子树，右子树，根结点；因此后序遍历中最后访问的结点是根结点，该结点将中序遍历分成两个子序列，分别为其左右子树的中序序列，之后递归应用这个过程，构造出一个二叉树，前序遍历该序列，即可得到表达式的前缀形式。

  • 第21题：

    后缀式ab+cd+/可用表达式（）来表示。

    • A、a+b/c+d
    • B、（a+B./（c+D.
    • C、a+b/（c+D.
    • D、a+b+c/d

    正确答案:B

  • 第22题：

    填空题
    A+B/C-D*E的后缀表达式是（）

    正确答案： ABC/+DE*-
    解析： 暂无解析

  • 第23题：

    单选题
    算术表达式a+b*（c+d/e）转为后缀表达式后为（）。
    A

    ab+cde/*

    B

    abcde/+*+

    C

    abcde/*++

    D

    abcde*/++


    正确答案： C
    解析：

相关内容