算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（1）处应选择（）A、数组B、栈C、队列D、散列表

题目

算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（1）处应选择（）

  • A、数组
  • B、栈
  • C、队列
  • D、散列表
相似考题

1.算术表达式采用逆波兰式表示时不用括号,可以利用(1)进行求值。与逆波兰式ab－cd＋*对应的中缀表达式是(2)。空白(2)处应选择()A.a-b+c*dB.(a-b)*c+dC.(a-b)*(c+d)D.a-b*c+d

2.与逆波兰式ab+-c*d-对应的中缀表达式是(45)。A．a-b-*dB．-(a+b)*c-dC．-a+b*c-dD．(a+b)*(-c-d)

3.逆波兰表示法表示表达式时无需使用括号。()此题为判断题(对，错)。

4.算术表达式采用逆波兰式表示时不用括号,可以利用(1)进行求值。与逆波兰式ab－cd＋*对应的中缀表达式是(2)。空白(1)处应选择()A.数组B.栈C.队列D.散列表

参考答案和解析
正确答案:B
更多“算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（1）处应选择（）A、数组B、栈C、队列D、散列表”相关问题

  • 第1题：

    表达式采用逆波兰式表示时可以不用括号，而且可以用基于(12)的求值过程进行计算。与逆波兰式ab+c*d+对应的中缀表达式是(13)。

    A．栈

    B．队列

    C．符号表

    D．散列表


    正确答案：A

  • 第2题：

    表达式(a－b)*(c＋d)的后缀式(逆波兰式)是()

    A、abcd-+*

    B、ab-c+d*

    C、abc-d/-*

    D、ab-cd+*


    正确答案：D

  • 第3题：

    逆波兰式的特点是：表示时可以不用括号，而且可以用基于(106)的求值过程进行计算。与逆波兰式ab-cd+*对应的中缀表达式是(107)。

    A．栈

    B．队列

    C．符号表

    D．散列表


    正确答案：A

  • 第4题：

    逆波兰法表示的表达式亦称后缀式 。 ()

    此题为判断题(对，错)。


    正确答案：正确

  • 第5题：

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

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

    答案：C
    解析：

  • 第6题：

    算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值。a－b*（c＋d）的后缀式为（ ）。

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

    答案：C
    解析：
    本题考查编译原理基础知识。
    计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式"46+5*（120-37）"的后缀表达式形式为"46 5 120 37-*+"。计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束。
    表达式"a-b*（b+d）"的后缀表达式形式为"abcd+*-。

  • 第7题：

    逆波兰表示法表示表达式时无须使用括号。


    正确答案:正确

  • 第8题：

    算术表达式a+b/（c+d）×f的逆波兰式是（）。


    正确答案:abcd+/f×+

  • 第9题：

    判断题
    逆波兰法表示的表达式亦称后缀式。
    A

    对

    B

    错


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

  • 第10题：

    单选题
    表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。空白（2）处应选择（）
    A

    a+b+c*d

    B

    （a+B.*c+d

    C

    C.（a+*（c+D.

    D

    a+b*c+d


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

  • 第11题：

    单选题
    算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（1）处应选择（）
    A

    数组

    B

    栈

    C

    队列

    D

    散列表


    正确答案： B
    解析： 逆波兰式表示方式把运算符写在运算对象的后面，不需要使用括号。由于逆波兰式表示中的各个运算是按顺序执行的，因此，它的计值很容易实现。为此，仅需从左到右依次扫视表达式中的各个符号，每遇到一个运算对象，就把它压入栈顶暂存起来；每遇到一个二元（或一元）运算符时，就取出栈顶的两个（或一个）运算对象进行相应的运算，并用运算结果去替换栈顶的这两（或一）个运算对象，然后再继续扫视余留的符号，如此等等，直到扫视完整个表达式为止。当上述过程结束时，整个表达式的值将留于栈顶。a-b+c*d对应的逆波兰式为ab-cd*+。（a-b）*c+d对应的逆波兰式为ab-c*d+。（a-b）*（c+d）对应的逆波兰式为ab-cd+*。a-b*c+d对应的逆波兰式为abc*-d+。

  • 第12题：

    单选题
    算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（2）处应选择（）
    A

    a-b+c*d

    B

    (a-b)*c+d

    C

    (a-b)*(c+d)

    D

    a-b*c+d


    正确答案： C
    解析： 逆波兰式表示方式把运算符写在运算对象的后面，不需要使用括号。由于逆波兰式表示中的各个运算是按顺序执行的，因此，它的计值很容易实现。为此，仅需从左到右依次扫视表达式中的各个符号，每遇到一个运算对象，就把它压入栈顶暂存起来；每遇到一个二元（或一元）运算符时，就取出栈顶的两个（或一个）运算对象进行相应的运算，并用运算结果去替换栈顶的这两（或一）个运算对象，然后再继续扫视余留的符号，如此等等，直到扫视完整个表达式为止。当上述过程结束时，整个表达式的值将留于栈顶。a-b+c*d对应的逆波兰式为ab-cd*+。（a-b）*c+d对应的逆波兰式为ab-c*d+。（a-b）*（c+d）对应的逆波兰式为ab-cd+*。a-b*c+d对应的逆波兰式为abc*-d+。

  • 第13题：

    ● 算术表达式采用逆波兰式表示时不用括号，可以利用 (20) 进行求值。与逆波兰式 ab-cd+* 对应的中缀表达式是 (21) 。

    (20)

    A ．数组

    B ．栈

    C ．队列

    D ．散列表

    (21)

    A．a-b+c*d

    B．(a_b)*c+d

    C．(a-b)*(c+d)

    D．a-b*c+d


    正确答案：B,C

  • 第14题：

    ●算术表达式采用逆波兰式表示时不用括号，可以利用(20)进行求值。与逆波

    兰式ab-cd+*对应的中缀表达式是 (21) 。

    (20)

    A．数组

    B．栈

    C．队列

    D．散列表

    (21)

    A． a-b+c*d

    B．(a-b)*c+d

    C．(a-b)*(c+d)

    D． a-b*c+d


    正确答案：B,C

  • 第15题：

    与逆波兰式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项进行运算，并将结果压入栈中，当表达式被扫描完时，栈顶元素就是表达式的运算结果。

  • 第16题：

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



    答案：D
    解析：

  • 第17题：

    表达式采用逆波兰式表示时，利用______进行求值。

    A.栈
    B.队列
    C.符号表
    D.散列表

    答案：A
    解析：
    本题考查程序语言基础知识。后缀式（逆波兰式）是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。借助栈可以方便地对后缀式进行求值。方法为：先创建一个初始为空的栈，用来存放运算数。对后缀表达式求值时，从左至右扫描表达式，若遇到运算数，就将其入栈，若遇到运算符，就从栈顶弹出需要的运算数并进行运算，然后将结果压入栈顶，如此重复，直到表达式结束。若表达式无错误，则最后的运算结果就存放在栈顶并且是栈中唯一的元素。

  • 第18题：

    表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。空白（2）处应选择（）

    • A、a+b+c*d
    • B、（a+B.*c+d
    • C、C.（a+*（c+D.
    • D、a+b*c+d

    正确答案:B

  • 第19题：

    逆波兰法表示的表达式亦称后缀式。


    正确答案:正确

  • 第20题：

    表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。空白（1）处应选择（）

    • A、栈
    • B、队列
    • C、符号表
    • D、散列表

    正确答案:A

  • 第21题：

    填空题
    算术表达式a+b/（c+d）×f的逆波兰式是（）。

    正确答案： abcd+/f×+
    解析： 暂无解析

  • 第22题：

    判断题
    逆波兰表示法表示表达式时无须使用括号。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。空白（1）处应选择（）
    A

    栈

    B

    队列

    C

    符号表

    D

    散列表


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

相关内容