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

admin2018-07-17 18

问题利用栈求表达式的值时，设立运算数栈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://jikaoti.com/ti/9lfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

结束雅各宾派专政的历史事件是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

19世纪80年代，国际工人运动中影响最大的是()。

无产阶级登上历史舞台的主要标志是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

改革开放以后，我国农村产业结构巨大的转变表现在()。

第一个五年计划的具体时间段是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是(　　)。

A.新生儿神经管畸形 B.母体血脂升高 C.新生儿溶血 D.新生儿先天畸形 E.新生儿克汀病孕早期维生素A摄入过量或缺乏均可导致()。

男性肝硬化患者性欲减退、睾丸萎缩、出现肝掌的原因是

符合麻醉药品和精神药品管理规定的是()

仲裁的重要原则是()。

______是指人们为了实现特定的目标，在掌握大量有关信息的基础上，运用科学的理论和方法，系统地分析主客观条件，提出若干预选方案，分析各种方案的优缺点，并从中选择出最适当的行动方案。

土地使用权出让合同约定的动工开发期限满1年未动工开发的，可以征收土地闲置费，该费用最高为土地使用权出让金的()。

在考生文件夹下KIU文件夹中新建一个名为MING的文件夹。

Accordingtocommonbelief,inwhatwayarethefirstchildandtheonlychildalike?

Picasso’sartwasnotjustapleasantdistraction.Theartistbelievedthatarthelpstopenetratefurtherintotheworldandin

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

计算机408

学硕统考专业

结束雅各宾派专政的历史事件是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

19世纪80年代，国际工人运动中影响最大的是()。

无产阶级登上历史舞台的主要标志是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

改革开放以后，我国农村产业结构巨大的转变表现在()。

第一个五年计划的具体时间段是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是( )。

A.新生儿神经管畸形 B.母体血脂升高 C.新生儿溶血 D.新生儿先天畸形 E.新生儿克汀病孕早期维生素A摄入过量或缺乏均可导致()。

男性肝硬化患者性欲减退、睾丸萎缩、出现肝掌的原因是

符合麻醉药品和精神药品管理规定的是()

仲裁的重要原则是()。

______是指人们为了实现特定的目标，在掌握大量有关信息的基础上，运用科学的理论和方法，系统地分析主客观条件，提出若干预选方案，分析各种方案的优缺点，并从中选择出最适当的行动方案。

土地使用权出让合同约定的动工开发期限满1年未动工开发的，可以征收土地闲置费，该费用最高为土地使用权出让金的()。

在考生文件夹下KIU文件夹中新建一个名为MING的文件夹。

Accordingtocommonbelief,inwhatwayarethefirstchildandtheonlychildalike?

Picasso’sartwasnotjustapleasantdistraction.Theartistbelievedthatarthelpstopenetratefurtherintotheworldandin

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法是(　　)。