niusouti.com

中缀表达式为（a+b*c)/d+e*f，则其后缀表达式为_______（答案不要有空格）。

题目

中缀表达式为（a+b*c)/d+e*f，则其后缀表达式为_______（答案不要有空格）。

相似考题

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

2.设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。A．a*b-c/d-e+f*g+hB．abc-*de+/fgh+*+C．+/*a-bc+de*f+ghD．abc-*de+/fSh++*

3.已知一算术表达式的中缀形式为(A+B)*C-D/E，其前缀形式为______。A．-*A+BC/DEB．-*+ABC/DEC．-*+BAC/DED．-*AB+C/DE

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

更多“中缀表达式为（a+b*c)/d+e*f，则其后缀表达式为_______（答案不要有空格）。”相关问题

  • 第1题：

    与逆波兰式“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)”

  • 第2题：

    阅读以下说明和图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])

  • 第3题：

    ●试题一

    阅读以下说明和流程图(如图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/【解析】本题考查栈的使用和中序表达式与后缀表达式的互换。

  • 第4题：

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

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

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

  • 第5题：

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

  • 第6题：

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

  • 第7题：

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

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

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

  • 第8题：

    F是A、B的与逻辑，其逻辑表达式为F＝A＋B


    正确答案:错误

  • 第9题：

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


    正确答案:ABC/+DE*-

  • 第10题：

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


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

  • 第11题：

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

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

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

    阅读以下说明和流程图(如图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])

  • 第14题：

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

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


    正确答案：A

  • 第15题：

    如果将IF函数表示为IF(P，T，F)，则其功能可描述为：若P为真，则取T表达式的值，否则取F表达式的值。所以此题答案为C。


    正确答案：A
    1946年，著名美籍匈牙利数学家冯?诺依曼提出并论证了计算机体系结构的基本思想，其中最核心的内容可总结为“存储程序”和“自动控制”。因此，计算机最主要的工作特点是存储程序与自动控制。

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

    已知函数F=A+B，则它的反函数的表达式为哪个？( )

    A.
    B.
    C.

    答案：C
    解析：

  • 第18题：

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

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

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

  • 第19题：

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

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

    正确答案:B

  • 第20题：

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

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

    正确答案:D

  • 第21题：

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


    正确答案:3*2+*5

  • 第22题：

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

    AB-C+D/E*

    B

    ABC+D/-E*

    C

    ABCD/E*+-

    D

    ABCD/+E*-


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

  • 第23题：

    单选题
    假设栈初始为空，将中缀表达式a/b+（c*d+e*f）/g转化为等价后表达式过程中，当扫描到f时，栈中的元素依次为：
    A

    +（*-

    B

    +（-*

    C

    /+（*-*

    D

    /+-*


    正确答案： A
    解析：

  • 第24题：

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

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

相关内容