首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用栈求表达式的值时,设立运算数栈OPEN。假设OPEN只有两个存储单元,则在下列表达式中,不会发生溢出的是( )。
利用栈求表达式的值时,设立运算数栈OPEN。假设OPEN只有两个存储单元,则在下列表达式中,不会发生溢出的是( )。
admin
2018-07-17
40
问题
利用栈求表达式的值时,设立运算数栈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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在第二次鸦片战争中,英国割占的中国领土是()。
北魏孝文帝改革,对北方内迁各族最重要的影响是()。
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
下列事件中最为典型地体现了中国各革命阶级进行联合斗争并取得重大成果的是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
根据材料,结合有关知识,回答问题:埃及的河流空了,人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水,河床上也没有水……一切好东西都不见了,这个地方枯竭了……土地缩小了,(但是)它的行政人员却很多。土地荒凉不毛;(但)税却很重,只有
“瓜步之战”发生在下列哪两个政权之间?()
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
随机试题
根据反垄断法律制度的规定,关于市场支配地位,下列说法中,正确的有()。
含有原始神经细胞组织的卵巢肿瘤是
激光器的组成有
下列哪种情形应当数罪并罚?
某电力用户有若干10kV车间变电所,供电系统如下图所示,给定条件如下:1)35kV线路电源侧短路容量无限大;2)35/10kV变电所10kV母线短路容量104MV.A;3)车间A、B和C变电所10kV母线短路容量分别为102MV.A、100MV.A、
杨某2013年5月因身体原因提前20个月退休,企业按照统一标准发放给杨某一次性补贴120000元。杨某应就该项一次性补贴收入缴纳的个人所得税为()元。
任何一个具体法律关系的参加者都既是权利的享有者又是义务的承担者。()
一个富商遇到了一个摆地摊卖旧书的年轻人,年轻人缩着身子在寒风中啃着发霉的面包。富商将几块钱塞到年轻人的手中,头也不回地走了。没走多远,富商忽又返回,从地摊上捡了两本旧书,并说:“对不起,我忘了取书。其实,您和我一样也是商人!”两年后,富商在一个慈善募捐会上
WilltheEuropeanUnionmakeit?Thequestionwouldhavesoundedstrangenotlongago.Noweventheproject’sgreatestcheerlead
可以改变“字段大小”属性的字段类型是
最新回复
(
0
)