更多“与逆波兰式“abc*+-d*ef- -”对应的中缀表达式是(27)。A.-(a*b+c-d*e-f)B.-(a+b*c)-(d*e-f)C.-(a+b* ”相关问题
  • 第1题:

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

  • 第2题:

    将以下中缀表达式: (A+B)*(C-D)/(E-F*G) 转换为后缀表达式,结果为?

    A.A+B*C-D/E-F*G

    B.AB+CD-*EFG*-/

    C.AB+C*D-E/F-G*

    D.ABCDEFG+*-/-*


    AB+CD-*EFG*-/

  • 第3题:

    中缀表达式(A+B)*(C-D)/(E-F*G)的后缀表达式是()。【提高题】

    A.A+B*C-D/E-F*G

    B.AB+CD-*EFG*-/

    C.AB+C*D-E/F-G*

    D.ABCDEFG+*-/-*


    AB+CD-*EFG*-/

  • 第4题:

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

    A.a-b-c*d

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

    C.-a+b*c-d

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


    正确答案:B
    解析:逆波兰式把运算符写在运算对象的后面,所以也称为后缀式。这种表示法的优点是根据运算对象和运算符的出现次序进行计算,不需要使用括号。用栈结构实现后缀式的计算是很方便的,一般的方法是:自左至右扫描后缀式,遇到运算对象时就将其压入栈中,遇到k元运算符时就从栈中弹出k项进行运算,并将结果压入栈中,当表达式被扫描完时,栈顶元素就是表达式的运算结果。

  • 第5题:

    中缀表达式-a+b*(-c+d)的逆波兰表示是()。

    A.a@bc@d+*+

    B.abc@d+*+@

    C.a@bcd+@*+

    D.abcd+@*+@


    A