首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”,检查时,(42)。
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”,检查时,(42)。
admin
2009-02-15
70
问题
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”,检查时,(42)。
选项
A、栈为空却要进行出栈操作
B、表达式处理已结束,栈中仍留下有字符“(”
C、栈已满却要进行入栈操作
D、表达式处理已结束,栈中仍留下有字符“)”
答案
A
解析
本例是栈的重要应用之例。编译程序中常用栈来检查语句(或程序)中的括号是否匹配。对算术表达式“((a+b/(a+b))-c/a))/b”进行括号检查时,栈操作的顺序为:
入栈,入栈,入栈,出栈,出栈,出栈,出栈
第1次出栈操作取出的是第3次刚入栈的“(”,第2次出栈操作取出的是第2次入栈的“(”,第3次出栈操作取出的是第1次入栈的“(”。当需要进行第4次出栈操作时,发现栈己空,已不可能完成出栈操作。
转载请注明原文地址:https://kaotiyun.com/show/EyjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
为了使DHCP服务器能为Windows平台的主机服务,必须要在LINUX服务器上加上一条255.255.255.255的路由(因为Windows平台的主机都是以广播方式搜索DHCP服务器)为了以后每次启动时自动执行,应该在/etc/rtc.d/rc.loc
阅读以下说明,回答问题1~问题2,将解答填入对应的解答栏内。[说明]WWW服务是目前Internet上应用最广的应用,它基于客户机朋艮务器模式的应用系统,WWW服务器负责对各种信息进行组织,WWW客户机负责如何显示信息和向服务器发送请求
阅读以下说明,回答问题1~问题2,将解答填入对应的解答栏内。[说明]WWW服务是目前Internet上应用最广的应用,它基于客户机朋艮务器模式的应用系统,WWW服务器负责对各种信息进行组织,WWW客户机负责如何显示信息和向服务器发送请求
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。[说明]某公司内部有一个采用TCP/LP作为传输协议的100BaseTX局域网,包括1台服务器和20台客户机,通过一台16端口的交换机与一台8端口的共享集线器级联,其网络拓扑结构如下图所示
图2-3为TUser采用终端服务登录TServer的用户登录界面。在图2-3中客户端TUser登录服务器TServer时应输入的信息为:“计算机”栏:(5);“用户名”栏:(6);“密码”栏:(7
阅读以下技术说明,根据要求回答问题1~问题4。【说明】图1.21是VLAN配置的结构示意图。下面是交换完成端口配置的过程,请根据题目要求,完成下列配置。Switch(config)#interfacef0/7(进入端口7配置模式)
阅读以下说明,回答问题1~问题6,将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3.16所示。为了过滤数据包,需要配置访问控制列表(ACL),规定什么样的数据包可以通过?什么样的数据包不能通过
ESQL语言中,删除一个表的命令是(22)。
根据统计显示,80%的网络攻击源于内部网络,因此必须加强对内部网络的安全控制和防范。下列的措施中,无助于提高局域网内部安全性的措施是(51)。
按照群体规模分类,计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。
随机试题
网上产品应符合的要求包括【】
风气内动属于虚的
A.俯卧位B.仰靠坐位C.侧伏坐位D.俯伏坐位针刺双侧心俞、志室、委中穴,宜选的体位是
公募证券是指发行人通过中介机构向特定的社会公众投资者公开发行的证券。()
2014年10月,甲公司进口一辆小汽车自用,支付买价17万元,货物运抵我国关境内输入地点起卸前的运费和保险费共计3万元,货物运抵我国关境内输入地点起卸后的运费和保险费共计2万元,另支付购货佣金1万元,已知关税税率为20%,消费税税率为25%,城建税税率为7
如果人们工资增加,则增加的将是()。
影响学习动机的内部因素是()。
发明的专利权、版权或商业秘密带来的独占权,是由哪种市场垄断造成的?()
-2,-8,0,64,()
Ifanewcharteroftherightsofpeople(intheFirstWorld,orNorth,orwhateveryouliketocallthepartwherepeopledonoto
最新回复
(
0
)