itgle.com
更多“逆波兰表示法表示表达式时,什么按实际计算顺序从左到右排列()。 ”相关问题
  • 第1题:

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

    A.栈

    B.队列

    C.符号表

    D.散列表


    正确答案:A

  • 第2题:

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

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


    正确答案:正确

  • 第3题:

    表达式采用逆波兰式表示时,利用( )进行求值。

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

    答案:A
    解析:

  • 第4题:

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

    A.栈

    B.队列

    C.符号表

    D.散列表


    正确答案:A

  • 第5题:

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

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

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