niusouti.com

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

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

相似考题

1.●算术表达式x－（y+c）*8的后缀式是(22) （－、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。(22) A.x y c 8 － + *B.x y － c + 8 *C.x y c 8 * + －D.x y c + 8 * －

2.算术表达式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－×+

3.算术表达式a+（b-c）*d的后缀式是（13） （-、+、*表示算术的减、加、乘运算， 运算符的优先级和结合性遵循惯例）。A.bc-d*a+B.abc-d* +C.ab + c- d*D.abcd-* +

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

更多“对于后缀表达式 a b c - + d *（其中,-、+、*表示二元算术运算减、加、乘）,与该后缀式等价的语法树为（ ）。 ”相关问题

  • 第1题：

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

    A.bc–d*a+

    B.abc–d*+

    C.ab+c–d*

    D.abcd–*+


    本题答案：C

  • 第2题：

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

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


    正确答案：A

  • 第3题：

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

    A.bc-d*a+

    B.abc-d*+

    C.ab+c-d*

    D.ab C d-*+


    正确答案：B
    本题考查程序语言基础知识。后缀式的特点是将运算符号写在运算数的后面。对于表达式，其计算次序是相减、相乘、相加，其后缀式为“abc-d*+”。

  • 第4题：

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

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

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

  • 第5题：

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

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

    答案：B
    解析：
    本题考查程序语言基础知识。
    后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。算术表达式"a*(b-c)+d"的后缀式是"abc-*d+"。

  • 第6题：

    表达式（）的结构可用下面的二叉树表示（其中*、-、+表示算术运算的乘、减、加）

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

    答案：C
    解析：
    题干说明是表示加减乘除的算数运算，因此采用二叉树的中缀表示方式，即左根右的方式遍历二叉树。

  • 第7题：

    算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（ ），与该表达式等价的语法树为（请作答此空）。



    答案：D
    解析：

  • 第8题：

    算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（ ），与该表达式等价的语法树为（ ）。

    A.队列
    B.数组
    C.栈
    D.广义表

    答案：C
    解析：

  • 第9题：

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

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

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

  • 第10题：

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

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

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

  • 第11题：

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

  • 第12题：

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

    bc–d*a+ 

    B

    abc–d*+ 

    C

    ab–c*d+

    D

    abcd–*+


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

  • 第13题：

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

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


    正确答案：A

  • 第14题：

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

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


    正确答案：B

  • 第15题：

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

    A.abcd-*+

    B.abc-*d+

    C.abc-d*+

    D.ab-cd*+


    正确答案：B
    本题考查程序语言基础知识。后缀式（逆波兰式）是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+.所以也称为后缀式。算术表达式“a*(b-c)+d”的后缀式是“abc-*d+'。

  • 第16题：

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

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

    答案：A
    解析：
    本题考查程序语言基础知识。
    后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。
    算术表达式a+b-c*d的后缀式为ab+cd*-。
    用二叉树表示a+b-c*d如下图所示。

  • 第17题：

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

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

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

  • 第18题：

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

  • 第19题：

    算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（请作答此空），与该表达式等价的语法树为（ ）。

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

    答案：D
    解析：

  • 第20题：

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

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

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

  • 第21题：

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

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

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

  • 第22题：

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

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

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

  • 第23题：

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

    • A、bc–d*a+ 
    • B、abc–d*+ 
    • C、ab–c*d+
    • D、abcd–*+

    正确答案:C

相关内容