首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”,检查时,(42)。
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”,检查时,(42)。
admin
2009-02-15
52
问题
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~5,将答案填入答题纸对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApachcWeb服务,Apache服务程序httod启动时需要
在一个基于TCP/IP协议的网络中,每台主机都有一个IP地址,根据获得IP地址方式的不同,可以分为静态IP和动态IP。例如:用宽带入网,会有一个固定的IP地址,每次连入Internet,你的IP都一样;而用拨号上网,每次连入Intemet时都从ISP那里获
netstat命令是Windows2000/XP/2003下经常使用的网络管理工具之一,它可用来查看活动的TCP连接、计算机侦听的端口、以太网统计信息、IP路由表、IPv4统计信息。下面是在某台计算机中执行“netstat-s-a”和“netstat-
连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?交换机1和交换机2之间相距20米,是采用交换机堆叠方式还是交换机级联方式?
阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】某公司用ASP+Access数据库开发了学生管理系统,用户登录界面如图4一1所示:下面是登录系统中check.asp文件的部分代码,请根据login.asp代码将其补充完整。
阅读以下技术说明,根据要求回答问题1~问题4。【说明】图1.21是VLAN配置的结构示意图。下面是交换完成端口配置的过程,请根据题目要求,完成下列配置。Switch(config)#interfacef0/7(进入端口7配置模式)
在下列存储管理方案中,(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。
在Windows资源管理器中,假设已经选定文件,以下关于“复制”操作的叙述中,正确的有(3)。
下列总线中,支持即插即用功能的总线是(15)。
不能有效提高系统的病毒防治能力的措施是(51)。
随机试题
下列用于评价土基承载能力的指标是()。
糖原贮积病患儿在饮食方面需要注意的有
慢性肾功能不全患者心力衰竭的主要原因是
下列不属于护士收集资料的方法是
患者女,25岁。下唇肿胀伴有硬结。取活检见镜下血管周围有上皮细胞、淋巴细胞、浆细胞聚集成结节样,偶见结节内有多核巨细胞,血管周围淋巴细胞和浆细胞浸润呈灶状,固有层水肿,并可见较多的肥大细胞。其治疗方法不包括
ACh是下列哪一种药物
由于业主原因,工程暂停一个月,则承包商可索赔( )。
某粮食企业(增值税一般纳税人)上月收购的一批农产品被盗,已知其账面成本为8700元,下列账务处理正确的是()。
在资本化期间内,下列有关借款费用会计处理的表述中,正确的有()。
Materialculturereferstowhatcanbeseen,held,felt,used—whatacultureproduces.Examiningaculture’stoolsandtechnolog
最新回复
(
0
)