单选题
29.
利用栈求表达式的值时,需设立运算数栈S。假设栈S只有两个存储单元,在下列表达式中,不发生溢出的是( )。
A、
A-B*(C—D)
B、
(A—B)*C-D
C、
(A—B*C)一D
D、
(A—B)*(C—D)
【正确答案】
B
【答案解析】
利用栈求表达式的值时,需要设立运算符栈和运算数栈,下面仅举一例。例如,求2×(5—3)+6/2的过程如表6—3所示,考生可以自行对A、B、C、D选项进行练习,运算数栈S的大小分别至少为4、2、3、3,只有B选项满足条件。
提交答案
关闭