首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”,检查时,(42)。
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”,检查时,(42)。
admin
2009-02-15
77
问题
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((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~4,将答案填入答题纸对应的解答栏内。某公司的域名为xyz.edu.cn,所使用的网络地址为222.78.68.0/24,共有两台服务器,一台IP地址是222.78.68.10,名字是scrver1,它用作域名服务器、电子邮件服
阅读以下说明,回答问题1~4,将答案填入答题纸对应的解答栏内。某公司在国际网互联中心申请了210.45.12.0/24一个C的IP地址,域名为abc.com.cn。该公司有一台web服务器(IP地址为210.45.12.11,主机名为S1)、一台FTP服
在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。如果该服务器D盘(卷)在安装时被格式化成为FAT32文件系统,如何把它转换成NTFS文件系统?
先阅读以下说明,然后将空白处的语句补充完整。[说明]以下是HTML语言的部分代码,其中,符号“//”表示该行的注释,请根据注释写出其内容。<html><head><bgsound>(1)//表示指向一个与该网页
阅读以下网站建设的技术说明,结合网页显示的效果图,根据要求回答问题。[说明]某大学利用VOD视频服务系统提供教学课件在线点播服务。该视频服务系统用ASP语言编程实现,主页文件名为“index.asp”,部分网页运行的效果如图6-15所示。程
阅读下列说明,回答问题。【说明】某学生信息管理系统的网站后台管理主页如图4一1所示。以下是该管理系统学生信息录入页面部分的html代码,请根据图4一1,从以下备选答案内为程序中(8)~(15)处空缺部分选择正确答案。<h
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
若Web站点是基于ⅡS建设,而且Web站点内容位于NTFS分区时,有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
按照群体规模分类,计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。
随机试题
建筑群综合布线交接间的面积不应小于(),如覆盖的信息插座超过200个时,应适当增加面积。
对于公共民用建筑,在高层建筑中将性质重要、火灾危险性大、疏散租扑救难度大的建筑划分为()。
根据《上海证券交易所股票上市规则》,上市公司披露的定期报告包括()。Ⅰ.年度报告Ⅱ.中期报告Ⅲ.季度报告Ⅳ.临时报告
2016年3月某企业开始自行研发一项非专利技术,至2016年12月31日,研发成功并达到预定可使用状态,累计研究支出为160万元,累计开发支出为500万元(其中,符合资本化条件的支出为400万元)。该非专利技术使用寿命不能合理确定,假定不考虑其他因素,该经
某小学王老师在讲授“葡萄沟”一课时,通过播放新疆吐鲁番葡萄沟的纪录片,让学生感受到葡萄沟出产的水果种类多、葡萄品种全的自然风光,从而激发学生的学习兴趣。在教学中,王老师贯彻的教学原则是()。
依次填入下列句中横线处的词语恰当的一项是:(1)抗洪工程是百年大计,即使是在紧急关头,也不能______时间紧迫而降低质量要求。(2)在这样的实验室里,工作人员的动作要求______考虑,要准确而缓慢地进行。(3)“神舟号”在辽
UNIX操作系统属于下列哪种类型的操作系统______。
假定在窗体上添加了一个通用对话框控件,其名称为CD1,并有如下程序段:CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件,则FileTitle属性的值是
(1)在考生文件夹下有工程文件sjt3.vbp。程序运行时的窗体如图3—185(a)所示。输入商品名称后,选中一种付款方式,则“成交”按钮变为可用,选择一种或多种“服务”后,单击“成交”按钮,则把相应信息显示在下面的图片框中,如图3.185(b)所示。若不
Mannersaredifferentineverycountry;buttruepolitenessiseverywherethesame.Mannersareonly【C1】_____helpswhichignoran
最新回复
(
0
)