itgle.com

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

题目

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

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.逆波兰表示法表示表达式时,什么按实际计算顺序从左到右排列()。A运算符B运算对象C括号D代码

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

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

更多“表达式采用逆波兰式表示时可以不用括号,而且可以用基于(12)的求值过程进行计算。与逆波兰式ab＋c*d ”相关问题

  • 第1题：

    ● 算术表达式采用逆波兰式表示时不用括号，可以利用 (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

  • 第2题：

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

    A．栈

    B．队列

    C．符号表

    D．散列表


    正确答案：A

  • 第3题：

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

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

    答案：A
    解析：

  • 第4题：

    ●算术表达式采用逆波兰式表示时不用括号，可以利用(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

  • 第5题：

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

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

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

相关内容