首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”,检查时,(33);对算术表达式“((a+b/(a+b)-
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”,检查时,(33);对算术表达式“((a+b/(a+b)-
admin
2019-05-11
29
问题
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”,检查时,(33);对算术表达式“((a+b/(a+b)-c/a)/b”,检查时,(34)。这两种情况都表明所检查的算术表达式括号不匹配。
选项
A、栈为空却要进行出栈操作
B、栈已满却要进行入栈操作
C、表达式处理已结束,栈中仍留有字符“(”
D、表达式处理已结束,栈中仍留有字符“)”
答案
A
解析
对算术表达式(a+b*(a+b))/c)+(a+b)进行括号检查时,栈操作的顺序为:
入栈,入栈,出栈,出栈,出栈,……
当需要进行第三次出栈操作时,发现栈已空,已不可能完成出栈操作。
对算术表达式((a+b/(a+b)-c/a)/b进行括号检查时,栈操作的顺序为:
入栈,入栈,入栈,出栈,出栈
第1次出栈操作取出的是第3次刚入栈的“(”,第2次出栈操作取出的是第2次入栈的“(”。直到表达式检查结束,第1次入栈的“(”仍没有取出,因此,表达式中的括号并不匹配。
本例是栈的重要应用之例。编译程序中常用栈来检查语句(或程序)中的括号是否匹配。
在日常生活中,当人们进入一个复杂的大院时,需要多次进门,多次出门。每次出门,总是退出最近进门的院。在同一位置堆积货物时,总是先取最近刚放上的货。所以,栈的应用也是比较常见的。可以用这种日常生活中的例子来形象地理解栈的操作。
转载请注明原文地址:https://kaotiyun.com/show/rcVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
用于支持在电子邮件中传送音频和图像的协议是______。A.SMTPB.POPC.MIMED.POP3
在Linux操作系统中,修改文件的属主的命令是______。A.chownB.chmodC.changD.Chgrp
发送电子邮件时,通常使用的协议是(1)______,通常使用的端口号是(2)_____。(2)______A.21B.25C.110D.80
发送电子邮件时,通常使用的协议是(1)______,通常使用的端口号是(2)_____。(1)______A.POP3B.SMTPC.FTPD.Telnet
在IE浏览器中,选择“工具”→“Internet选项”→“______”选项卡,可以改变系统默认的电子邮件程序。A.安全B.常规C.内容D.程序
ASP提供的______对象可以向浏览器输出信息。A.RequestB.ResponseC.SessionD.Cookie
某校园网用户无法访问外部站点210.102.58.74,管理人员在Windows操作系统下可以使用______判断故障发生在校园网内还是校园网外。A.ping210.102.58.74B.tracert210.102.58.74C.netstat
下面描述了一封电子邮件的传输过程:①发送方利用安装在本地客户机上的电子邮件应用程序OutlookExpress起草电子邮件,单击“发送和接收”邮件命令后,通过(1)_____协议将邮件发送到本地邮件服务器中。②本地邮件服务器收到这个邮
在“Excel 2000”表处理中,假设A1=1,A2=1.5,选择A1:A2区域,并将鼠标指针放在该区域右下角填充柄上,拖动至A10后,执行SUM(A1:A10)操作,其运算结果为(16)。
在一个具有n个单元的顺序堆栈中,以地址低端作为栈底,以top作为栈顶指针。那么,在进行退栈操作时,top的变化情况为(37)。
随机试题
刑事诉讼证明对象包括哪几类?
能用治绦虫病的药物有__________、__________、__________、__________(任写4味药)。
溶栓治疗的禁忌证包括
发行人存在高危险、重污染情况的,应()。
城市建设与发展过程中如果规划不当,到了炎热的夏天往往会出现热岛效应。下列有关热岛效应的表述不正确的是()。
(二)某日晚,白某看见胡某在取款机上提取现金10万元,便尾随其后意图实施抢夺。至一偏僻处后,白某趁其不备从背后夺过背包。胡某发现后奋力反抗,意图追回背包,白某为抗拒抓捕用刀将胡某刺成重伤。公安机关发现这一犯罪事实后.便立案侦查。在侦查过程中,发现
GermanChancellorOttoVonBismarckmaybemostfamousforhismilitaryanddiplomatictalent,buthislegacyincludesmanyoft
共性与个性的关系是
如下图所示,某园区网用10Gbps的POS技术与Internet相连,路由协议的选择方案是,园区网内部采用OSPF动态路由协议,园区网与Internet的连接使用静态路由协议。问题:请阅读以下R3和R4的部分配置信息,并补充下列空白处的配置命令或参数
使用BufferOutputStream时,数据首先写到【】,直到写满才将数据写入输出流。
最新回复
(
0
)