利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是( )。

admin2018-07-17 48

问题利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是( )。

选项 A、A—B^*(C—D)
B、(A—B)^*C—D
C、(A—B^*C)一D
D、(A—B)^*(C—D)

答案B

解析考查栈在表达式求值中的应用。栈通常可以解决括号匹配、表示式求值、迷宫问题、递归等应用。利用栈求表达式的值时，可以分别设立运算符栈和运算数栈，但其原理不变。选项B中A入栈，B入栈，计算得R1，C入栈，计算得R2，D入栈，计算得R3，由此得运算数栈深为2。ACD依次计算得栈深为4、3、3。
技巧：根据算符优先级，统计已依次进栈，但还没有参与计算的运算符的个数。以选项C为例，‘(’、‘A’、‘一’入栈时，‘(’和‘一’还没有参与运算，此时运算符栈大小为2，‘B’、‘*’入栈时运算符大小为3，‘C’入栈时‘B*C’运算，此时运算符栈大小为2，依次类推。

转载请注明原文地址:https://kaotiyun.com/show/vyRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是( )。

计算机408

学硕统考专业

使第二次世界大战达到最大规模的事件是()

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

佛教传人中国后，尽管影响很大，但没占统治地位，主要是因为()。

1939年5、6月间，英国政府不顾德军的轰炸将33万联军撤到英国，这些部队成为日后反攻的基干，这就是著名的()。

彻底肃清氏族制残余，标志雅典国家的正式形成的事件是()。

全国高校院系调整的具体时间是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

不进行细致的接车质量检查与评价，大量的质量问题、特别是设计等方面的问题也能随各性能试验和可靠性试验予以暴露。()

发生尿瘘最常见的原因是

治疗风湿痹痛，诸骨鲠咽，应选用的药物是

下列关于塔式起重机的基本构造及原理的描述中，正确的是()。

账户哪一方记增加，哪一方记减少，取决于()。

我国社会主义基本经济制度的基础是()。

对经济业务的发生和完成具有证明效力的是()。

()是物业可以获得的最大租金收入。

要创作一件艺术作品，包括一篇文学作品，需要一些条件，这就是知识、经验、想象三样东西。把知识和经验_组织起来，就是。依次填入划横线部分最恰当的一项是（）。

利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是( )。

计算机408

学硕统考专业

使第二次世界大战达到最大规模的事件是()

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

佛教传人中国后，尽管影响很大，但没占统治地位，主要是因为()。

1939年5、6月间，英国政府不顾德军的轰炸将33万联军撤到英国，这些部队成为日后反攻的基干，这就是著名的()。

彻底肃清氏族制残余，标志雅典国家的正式形成的事件是()。

全国高校院系调整的具体时间是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

不进行细致的接车质量检查与评价，大量的质量问题、特别是设计等方面的问题也能随各性能试验和可靠性试验予以暴露。()

发生尿瘘最常见的原因是

治疗风湿痹痛，诸骨鲠咽，应选用的药物是

下列关于塔式起重机的基本构造及原理的描述中，正确的是()。

账户哪一方记增加，哪一方记减少，取决于()。

我国社会主义基本经济制度的基础是()。

对经济业务的发生和完成具有证明效力的是()。

()是物业可以获得的最大租金收入。

要创作一件艺术作品，包括一篇文学作品，需要一些条件，这就是知识、经验、想象三样东西。把知识和经验___________组织起来，就是__________。依次填入划横线部分最恰当的一项是（）。

要创作一件艺术作品，包括一篇文学作品，需要一些条件，这就是知识、经验、想象三样东西。把知识和经验_组织起来，就是。依次填入划横线部分最恰当的一项是（）。