niusouti.com

中缀表达式A-(B+C/D)*E的后缀形式是()。A.AB-C+D/E* B.ABC+D/-E* C.ABCD/E*+- D.ABCD/+E*-

题目
中缀表达式A-(B+C/D)*E的后缀形式是()。

A.AB-C+D/E*
B.ABC+D/-E*
C.ABCD/E*+-
D.ABCD/+E*-
相似考题

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

2.已知一算术表达式的中缀表达式为a-(b+c/d)*e，其后缀形式为()A.-a+b*c/dB.-a+b*cd/eC.-+*abc/deD.abcd/+e*-

3.中缀表达式A-(B+C/D)×E的后缀形式是(41)。A．ABC+D/×E-B．ABCD/+E×-C．AB-C+D/E×D．ABC-+D/E×

4.表达式a*(b+c)-d的后缀表达形式为(39)。A．abcd*+-B．abc+*d-C．abc*+d—D．-+*abcd

参考答案和解析
答案：D
解析：
将中缀表达式表示成二叉树的形状，则这棵二叉树的后序遍历序列即为表达式的后缀形式。
更多“中缀表达式A-(B+C/D)*E的后缀形式是()。”相关问题

  • 第1题：

    与表达式“a-(b+c)*d”对应的后缀式为( )。

    A．ab-c*d+

    B．abc+d*-

    C．abcd-+*

    D．abc+-*d


    正确答案：B
    解析：表达式的后缀表示是先写运算对象，再写运算符号，表达式中的运算符号按照计算优先级从高到低的次序写。对应本题中的表达式“a-(b+c)*d”，先计算b与c的和，然后与d相乘，最后再用a减去之前的乘积，即后缀式为“abc+d*-”。

  • 第2题：

    表达式a*(b+c)-d的后缀表达式是()。

    A.abcdd+-

    B.abc+*d-

    C.abc*+d-

    D.-+*abcd


    正确答案：B

  • 第3题：

    阅读以下说明和流程图(如图1所示)，回答问题1至问题4。

    【说明】

    本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式

    (A-(B*C+D)*E)/(F+G))

    的后缀表示为

    ABC*D+E*-FG+/

    为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：

    数组 IN[]存储中缀表达式；

    数组 POLISH[]存储其后缀表达式；

    数组 S[]是一个后进先出栈；

    函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：

    填充流程图中①的判断条件。


    正确答案：PRIOR(IN[i])：PRIOR(S[p])
    PRIOR(IN[i])：PRIOR(S[p])

  • 第4题：

    ●试题一

    阅读以下说明和流程图(如图1所示)，回答问题1至问题4，将答案写在答卷的对应栏内。

    【说明】

    本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式

    (A-(B*C+D)*E)/(F+G))

    的后缀表示为

    ABC*D+E*-FG+/

    为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：

    数组IN［］存储中缀表达式；

    数组POLISH［］存储其后缀表达式；

    数组S［］是一个后进先出栈；

    函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：

    【问题1】

    填充流程图中①的判断条件。

    【问题2】

    写出子程序A的功能，并顺序写出实现该功能的操作

    【问题3】

    写出子程序B的功能，并顺序写出实现该功能的操作。

    【问题4】

    中缀表达式

    (A+B-C*D)*(E-F)/G

    经该流程图处理后的输出是什么？

    【流程图】

    图1


    正确答案：
    ●试题一［问题1］【答案】PRIOR（IN［i］）：PRIOR（S［p］）［问题2］【答案】功能：将当前符号IN［i］入栈操作：p+1->pIN［i］->S［p］［问题3］【答案】功能：出栈操作：k+1->kS［p］->POLISH［k］p-1->p［问题4］【答案】AB+CD*-EF-*G/【解析】本题考查栈的使用和中序表达式与后缀表达式的互换。

  • 第5题：

    某算术表达式用二叉树表示如下,该算术表达式的中缀式为（请作答此空）,其后缀式为（ ）。

    A.a-b+c*d
    B.a-（b+c）*d
    C.（a-（b+c））*d
    D.a-（b+c*d）

    答案：C
    解析：
    前序遍历:先访问根结点,再依次按前序遍历的方式访问根结点的左子树、右子树中序遍历:先中序遍历根结点的左子树,再访问根结点,再中序遍历根结点的右子树后序遍历:先中序遍历根结点的左子树，再中序遍历根结点的右子树,再访问根结点二叉树采用中序遍历得中缀表达式,采用后序遍历得后缀表达式

  • 第6题：

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

    • A、AB-C+D/E*
    • B、ABC+D/-E*
    • C、ABCD/E*+-
    • D、ABCD/+E*-

    正确答案:D

  • 第7题：

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


    正确答案:abc+*d-

  • 第8题：

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

    • A、A*B+C/D-E+F
    • B、AB*C+D/E-F+
    • C、ABC+*DE-F+/
    • D、ABCDED*+/-+

    正确答案:C

  • 第9题：

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

    abcd+-

    B

    abc+*d-

    C

    abc*+d-

    D

    -+*abcd


    正确答案： C
    解析： 暂无解析

  • 第10题：

    单选题
    表达式a*（b+c）-d的后缀表达形式为（）
    A

    abcd*+-

    B

    abc+*d-

    C

    abc*+d-

    D

    -+*abcd


    正确答案： B
    解析： 暂无解析

  • 第11题：

    单选题
    已知一算术表达式的中缀形式为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
    解析：

  • 第12题：

    填空题
    中缀表达式3*（X+2）-5所对应的后缀表达式为（）。

    正确答案： 3*2+*5
    解析： 暂无解析

  • 第13题：

    表达式a×(b+c)-d的后缀表达式为______。

    A．abcd×+-

    B．abc+×d-

    C．abc×+d-

    D．-+×abcd


    正确答案：B
    解析：表达式a×(b+c)-d的后缀表达式为abc+xd-。注意运算符号的优先级，可通过按层序遍历方式将运算符及操作数写入二又树中，然后后序遍历该二叉树即得。

  • 第14题：

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

    A．AB-C+D/E*

    B．ABC+D/-E*

    C．ABCD/E*+-

    D．ABCD/+E*-


    正确答案：D
    解析：本题考查的内容实质是二叉树的遍历。在算术表达式的二叉树中，运算符占据着根结点的位置，而被运算的数都是树中的叶子结点。中缀表达式反映出了表达式的运算次序，如题目中的表达式A-(B+C/D)*E，首先运算括号里面的，再运算乘法，最后才是减法。在二叉树中，最先运算的操作是子树，最后运算的操作符才是根结点。根据中缀表达式A-(B+C/D)*E，我们很容易画出其对应的二叉树，再对此二叉树进行后序遍历得到ABCD/+E*-。

  • 第15题：

    阅读以下说明和图4-6，回答问题1至问题4。

    【说明】

    本流程图(如图4-6所示)是将中缀表示的算术表达式转换成后缀表示。如中缀表达式 (A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/。为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达式非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下。

    . 数组IN[]存储中缀表达式。

    . 数组POLISH[]存储其后缀表示。

    . 数组S[]是一个后进先出栈。

    函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级如表4-4所示。

    填充流程图中①的判断条件。


    正确答案：PRIOR(IN[i]):PRIOR(S[p])
    PRIOR(IN[i]):PRIOR(S[p])

  • 第16题：

    若某算术表达式用二叉树表示如下， 则该算术表达式的中缀式为（请作答此空）， 其后缀式为（ ）。

    A.a-b+c*d
    B.a-(b+c)*d
    C.(a-(b+c))*d
    D.a-（b+c*d)(31)

    答案：C
    解析：
    中缀式的表达式接近人们进行数学计算使用的表达式，因此30题选择C。后缀式是采用左、右、根的方式进行遍历。

  • 第17题：

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

    • A、abcd*+-
    • B、abc+*d-
    • C、abc*+d-
    • D、-+*abcd

    正确答案:B

  • 第18题：

    中缀表达式3*（X+2）-5所对应的后缀表达式为（）。


    正确答案:3*2+*5

  • 第19题：

    后缀算术表达式24 8 + 3 * 4 10 7 - * /所对应的中缀算术表达式为（），其值为（）。


    正确答案:（24+8）*3/（4*（10-7））；8

  • 第20题：

    单选题
    中缀表达式A-（B+C/D）*E的后缀表达式形式是（）。
    A

    AB-C+D/E*

    B

    ABC+D/-E*

    C

    ABCD/E*+-

    D

    ABCD/+E*-


    正确答案： D
    解析： 暂无解析

  • 第21题：

    填空题
    后缀算术表达式24 8 + 3 * 4 10 7 - * /所对应的中缀算术表达式为（），其值为（）。

    正确答案： （24+8）*3/（4*（10-7））,8
    解析： 暂无解析

  • 第22题：

    单选题
    表达式A*（B+C）/（D-E+F）的后缀表达式是（）。
    A

    A*B+C/D-E+F

    B

    AB*C+D/E-F+

    C

    ABC+*DE-F+/

    D

    ABCDED*+/-+


    正确答案： B
    解析： 暂无解析

  • 第23题：

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

    正确答案： abc+*d-
    解析： 暂无解析

相关内容