首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用栈求表达式的值时,设立运算数栈OPEN。假设OPEN只有两个存储单元,则在下列表达式中,不会发生溢出的是( )。
利用栈求表达式的值时,设立运算数栈OPEN。假设OPEN只有两个存储单元,则在下列表达式中,不会发生溢出的是( )。
admin
2018-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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
结束雅各宾派专政的历史事件是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
19世纪80年代,国际工人运动中影响最大的是()。
无产阶级登上历史舞台的主要标志是()。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
改革开放以后,我国农村产业结构巨大的转变表现在()。
第一个五年计划的具体时间段是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
随机试题
在宏表达式中要引用Form1窗体中的txt1控件的值,正确的引用方法是( )。
A.新生儿神经管畸形 B.母体血脂升高 C.新生儿溶血 D.新生儿先天畸形 E.新生儿克汀病孕早期维生素A摄入过量或缺乏均可导致()。
男性肝硬化患者性欲减退、睾丸萎缩、出现肝掌的原因是
符合麻醉药品和精神药品管理规定的是()
仲裁的重要原则是()。
______是指人们为了实现特定的目标,在掌握大量有关信息的基础上,运用科学的理论和方法,系统地分析主客观条件,提出若干预选方案,分析各种方案的优缺点,并从中选择出最适当的行动方案。
土地使用权出让合同约定的动工开发期限满1年未动工开发的,可以征收土地闲置费,该费用最高为土地使用权出让金的()。
在考生文件夹下KIU文件夹中新建一个名为MING的文件夹。
Accordingtocommonbelief,inwhatwayarethefirstchildandtheonlychildalike?
Picasso’sartwasnotjustapleasantdistraction.Theartistbelievedthatarthelpstopenetratefurtherintotheworldandin
最新回复
(
0
)