更多“表达式“(a+b)*(c-d)”的后缀表示为(48)。A.ab+cd-*B.abcd+-*C.ab+*cd-D.abcd*+-”相关问题
  • 第1题:

    表达式“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。

  • 第2题:

    表达式(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”。

  • 第3题:

    已知一算术表达式的中缀形式为(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的前缀形式。

  • 第4题:

    算术表达式a+b*(c+d/e)可转换为后缀表达式( )。

    A.abcde*/++

    B.abcde/+*+

    C.abcde*+/+

    D.abcde/*++


    正确答案:B
    解析:后缀表达式即逆波兰式。逆波兰式是波兰逻辑学家卢卡西维奇(Lukasiewicz)发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如,把a+b写成ah+,所以也称为后缀式。这种表示法的优点是根据运算对象和运算符的出现次序进行计算,不需要使用括号,也便于实现求值。

  • 第5题:

    ●后缀表达式“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

  • 第6题:

    表达式可采用后缀形式表示,例如,“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+

  • 第7题:

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

    A.XAB+CDE/-×=
    B.XA+BC-DE/×=
    C.XABCD-×E/+=
    D.XABCDE+×-/=

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

  • 第8题:

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

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

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

  • 第9题:

    对于后缀表达式 a b c - + d *(其中,-、+、*表示二元算术运算减、加、乘),与该后缀式等价的语法树为( )。


    答案:B
    解析:
    后续遍历是采用左-右-根的方式进行遍历,只有选项B符合题干要求。

  • 第10题:

    算术表达式a+b*(c+d/e)可转换为后缀表达式()。

    • A、abcde*/++
    • B、abcde/+*+
    • C、abcde*+/+
    • D、abcde/*++

    正确答案:B

  • 第11题:

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


    正确答案:ABC/+DE*-

  • 第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


    正确答案: C
    解析:

  • 第13题:

    “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/-×=”。

  • 第14题:

    “通过指明一系列“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/-×=

  • 第15题:

    算术表达式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×+。

  • 第16题:

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

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


    正确答案:A

  • 第17题:

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

    (48)

    A. ab+cd-*

    B. abcd+-*

    C. ab+*cd-

    D. abcd*+-


    正确答案:A

  • 第18题:

    “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)”的后缀式为“XAB+CDE/-x=”。

  • 第19题:

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

  • 第20题:

    算术表达式(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+

  • 第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题:

    后缀表示法表示表达式,其最大的优点是便于计算机处理表达式。


    正确答案:正确

  • 第23题:

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

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