首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”,检查时,(42)。
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”,检查时,(42)。
admin
2009-02-15
26
问题
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((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
程序员上午基础知识考试
软考初级
相关试题推荐
在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。如何查看该服务器的路由表?
阅读以下说明,回答问题。【说明】某单位网络拓扑结构如图2一1所示,FTP服务器的域名为xhftp.SoftwareExam.com。依据图2一2配置好FTP服务器后,其数据端口为(5)。若尚未配置域名记录,在浏览器中可输入URL(6)来访
A(68)copies a photograph,drawing or page of text into the computer.
A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program:audio,tex
使用常用文字编辑工具编辑正文时,为改变该文档的文件名,常选用(1)命令;在“打印预览”方式下,单击“(2)”按钮可返回编辑文件:将正文中所有“Computer”改写为“计算机”,常选用(3)命令。
以下关于KML语言的论述中,错误的是(43)。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是:7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧,下列说法错误的一项是(44),该帧的真正数据是(45)。
下列总线中,支持即插即用功能的总线是(15)。
双绞线电缆中的4对线用不同的颜色来标识,EIA/TIA 568A规定的线序为(20),而EIA/TIA T568B规定的线序为(21)。
随机试题
市售浓硫酸中H2SO4的质量分数为96%,试换算成H2SO4物质的量浓度。(浓H2SO4的相对密度为1.84,H2SO4的相对分子质量为98.09。)
论述确保和促进组织的行为恪守道德规范的途径。
患儿,5岁。因左侧腮部肿痛5天就诊。腮部漫肿,灼热疼痛,咀嚼时尤甚,精神倦怠,高热头痛,咽喉红肿,大便干结,小便短赤,舌质红,苔黄腻,脉滑数。治疗宜首选
男,35岁。反复咳嗽、咳脓痰10年,间断咯血,痰量约40ml/d。查体:杵状指(+),左下肺背部闻及湿啰音。胸部X射线片示两下肺纹理紊乱。最可能的诊断是
(2009年)矩形截面挖去一个边长为a的正方形,如图5—28所示,该截面对z轴的惯性矩Iz为()。
突破5日线和突破10日线的助涨助跌的力度完全不同,10日线比5日线的力度小。( )
2017年3月1日,A公司与B公司签订了100万元的展览设备买卖合同。该合同约定:A公司于3月10日向B公司签发一张金额为人民币15万元的银行承兑汇票作为定金;B公司于4月1日交付全部展览设备;A公司于B公司交付展览设备之日起10日内付清货款。3月10日
物流服务水准能力包括()。
某现任教师,因故意犯罪被判三年有期徒刑,其教师资格()。(2015·四川)
我国婚姻法规定,禁止直系血亲和三代以内旁系血亲结婚。直系血亲是指和自己有直接血缘关系的亲属,三代以内旁系血亲是指与己身出自同一父母或同一祖父母、外祖父母,除直系血亲外的所有血亲。根据上述定义,下列选项中的甲和乙可以结婚的是:
最新回复
(
0
)