网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
表达式采用逆波兰式表示时，利用______进行求值。
A.栈
B.队列
C.符号表
D.散列表
B.队列
C.符号表
D.散列表
参考答案
参考解析
解析：本题考查程序语言基础知识。后缀式（逆波兰式）是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。借助栈可以方便地对后缀式进行求值。方法为：先创建一个初始为空的栈，用来存放运算数。对后缀表达式求值时，从左至右扫描表达式，若遇到运算数，就将其入栈，若遇到运算符，就从栈顶弹出需要的运算数并进行运算，然后将结果压入栈顶，如此重复，直到表达式结束。若表达式无错误，则最后的运算结果就存放在栈顶并且是栈中唯一的元素。
更多 “表达式采用逆波兰式表示时，利用______进行求值。A.栈 B.队列 C.符号表 D.散列表” 相关考题
考题
算术表达式采用逆波兰式表示时不用括号,可以利用(1)进行求值。与逆波兰式ab－cd＋*对应的中缀表达式是(2)。空白(2)处应选择()
A.a-b+c*dB.(a-b)*c+dC.(a-b)*(c+d)D.a-b*c+d
考题
● 算术表达式采用逆波兰式表示时不用括号，可以利用 (20) 进行求值。与逆波兰式 ab-cd+* 对应的中缀表达式是 (21) 。(20)A ．数组B ．栈C ．队列D ．散列表(21)A．a-b+c*dB．(a_b)*c+dC．(a-b)*(c+d)D．a-b*c+d
考题
●算术表达式采用逆波兰式表示时不用括号，可以利用(20)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是 (21) 。(20)A．数组B．栈C．队列D．散列表(21)A． a-b+c*dB．(a-b)*c+dC．(a-b)*(c+d)D． a-b*c+d
考题
算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（ ），与该表达式等价的语法树为（请作答此空）。
考题
表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。空白（1）处应选择（）A、栈B、队列C、符号表D、散列表
考题
单选题算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（2）处应选择（）A
a-b+c*dB
(a-b)*c+dC
(a-b)*(c+d)D
a-b*c+d
考题
单选题表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。空白（2）处应选择（）A
a+b+c*dB
（a+B.*c+dC
C.（a+*（c+D.D
a+b*c+d
考题
单选题表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。空白（1）处应选择（）A
栈B
队列C
符号表D
散列表
考题
单选题算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（1）处应选择（）A
数组B
栈C
队列D
散列表
热门标签
最新试卷
