首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用栈求表达式的值时,设立运算数栈OPEN。假设OPEN只有两个存储单元,则在下列表达式中,不会发生溢出的是( )。
利用栈求表达式的值时,设立运算数栈OPEN。假设OPEN只有两个存储单元,则在下列表达式中,不会发生溢出的是( )。
admin
2018-07-17
42
问题
利用栈求表达式的值时,设立运算数栈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
学硕统考专业
相关试题推荐
下列标志着周王室在春秋时代的地位一落千丈,仅存虚名的选项是()
《和平大使》一书中评述说:“英国的根本利益在于防止德国的崩溃,只要德国是一个统一的整体,欧洲就能或多或少地保持均势。”英国在下列哪些事件中的态度体现了上述原则()。①巴黎和会②国联成立③华盛顿会议
19世纪80年代,国际工人运动中影响最大的是()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军,重建空军,建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
解放军渡江战役中横渡长江的东西两个攻击点是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
随机试题
患者,男性,75岁,左下颌后牙区牙龈肿块20年,伴疼痛出血2年,并呈渐进性增大。有抽烟史40余年。检查:的颊舌侧至左侧磨牙后垫有乳头增生样肿块,有蒂,表面色泽呈淡粉红色,但区颊舌侧牙龈呈暗紫色溃疡,触之易出血,有触痛,松动Ⅲ度,无叩痛,与呈锁,并可咬着牙龈
比对报告内容应明确参比实验室提交证书、报告的时间、内容和要求。可以要求提交实验原始记录的复印件及电子版,但实验结果应以______________所示为准。
适合扑救脂类、石油产品等B类火灾以及木材等A类物质的初起火灾,但不能扑救B类水溶性火灾,也不能扑救带电设备及C类和D类火灾的灭火器类型是()。
随着网络的成熟,覆盖问题得到解决,网络()之间的矛盾成为突出的矛盾。
—Hello!—Hi,Sara.ThisisDavy.【H6】______—Fine.Howaboutyou?—【H7】______Ihadareallygoodtimeyesterdayevening.—Idi
偏见只能在交流中被慢慢校正,绝不可能通过封闭而稍有消解,封闭只能导致更多更大的偏见发生。这段文字的意思是:
A.brandB.aswellasC.wantedPhrases:A.【T7】______playingmusicandvideosB.Asthe【T8】______grewC.whatisthemost【T9】_
Alibrarywithfivethousandbooks______tothenationasagift.
Aboutthreedecadesago,Chinawasknownasthe"BicycleKingdom".Butthetwo-wheeledmodeoftransport’spopularitybegantof
Theroadshavetobe______(wide)sothattheproblemsoftrafficjamcanbesolved.
最新回复
(
0
)