首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”,检查时,(1);对算术表达式“((a+b/(a+b)-c
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”,检查时,(1);对算术表达式“((a+b/(a+b)-c
admin
2019-04-09
19
问题
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(a+b*(a+b))/c)+(a+b)”,检查时,(1);对算术表达式“((a+b/(a+b)-c/a)/b”,检查时,(2)。这两种情况都表明所检查的算术表达式括号不匹配。
选项
A、栈为空却要进行出栈操作
B、栈已满却要进行入栈操作
C、表达式处理已结束,栈中仍留下有字符“(”
D、表达式处理已结束,栈中仍留下有字符“)”
答案
C
解析
栈是先进后出的线性表。
对算术表达式“(a/b*(a+b))/c)+(a+b)”进行括号检查时,操作顺序为:
①遇到第1个左括号,进行入栈操作。栈中有1个左括号。
②遇到第2个左括号,进行入栈操作。栈中有2个左括号。
③遇到第1个右括号,进行出栈操作。栈中有1个左括号。
④遇到第2个右括号,进行出栈操作。栈中没有左括号。
⑤遇到第3个右括号,进行出栈操作。但此时为空栈,无法进行出栈操作。
表达式检查结束。第1空的正确答案为选项A。
对算术表达式“((a+b/(a+b)-c/a)几”进行括号检查时,操作顺序为:
①遇到第1个左括号,进行入栈操作。栈中有1个左括号。
②遇到第2个左括号,进行入栈操作。栈中有2个左括号。
③遇到第3个左括号,进行入栈操作。栈中有3个左括号。
④遇到第1个右括号,进行出栈操作。栈中有2个左括号。
⑤遇到第2个右括号,进行出栈操作。栈中有1个左括号。
表达式检查结束。栈中依然还有左括号,表示表达式不匹配,第2空的正确答案为选项C。
转载请注明原文地址:https://jikaoti.com/ti/eDL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
有几个合作单位共同开发了一套软件,当进行转让时,根据《计算机软件保护条例》,(69)是不允许的。
在HTML中,要使表格的边框不显示出来,需要设置的属性是(60)。
作业输入到磁盘等外存储器,由操作系统把作业放在特定的存储区域,等待运行称为(30)。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同,从来不存在正式的TCP/IP层次结构模型,但根据已开发的协议标准,可以根据通信任务将其分成4个比较独立的层次,即网络接9层、网络互联层、(28)、应用层。
数据库中预防死锁通常有两种方法:一种叫(16),它要求每个事物必须一次将所有要使用的数据全部加锁,否则就不能继续执行。另一种叫(17),它是预先对数据对象规定一个封锁顺序,所有事物都按这个顺序实行封锁。数据库系统中诊断死锁的方法与操作系统类似,一般使用(1
在数据库设计时,为了尽可能地使数据库模式保持最优的特性,应尽可能设计达到(15)模式。
以太网策略中有3种监听方法,其中一个是:一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(36)监听算法。这种算法的主要特点是(37)。CSMA/CD协议具有冲突检测功能,网络中的站点一旦检测到冲突,就立即停止发送
网卡及其驱动程序的功能是______。A.提供物理层接口连接网络B.实现网络的物理层和数据链路层功能C.提供网络层功能D.执行逻辑链路控制层子层
若程序P经编译并连接后可执行,则______。A.P是正确的程序B.P中没有语法错误C.P中没有逻辑错误D.P在运行中不会出错
随机试题
下列砌块砌筑的说法中,错误的是()。
60℃以上高温场所,不宜选用的电缆为()。
岩基表层存在裂隙时,为了加固岩基并提高岩基承载力,应使用哪一种加固措施:
公开发行A股的甲股份有限公司(以下简称甲公司)系ABC会计师事务所的常年审计客户。A和B注册会计师负责对甲公司2011年度财务报表进行审计,确定财务报表层次的重要性水平为200万元。甲公司2011年度财务报告于2012年4月20日获董事会批准,并于同日报送
与债券筹资相比,属于股票筹资优点的有()。
吉林雾凇的观赏步骤分为()。
经过90年的奋斗、创造、积累,党和人民必须倍加珍惜、长期坚持、不断发展的成就不包括()。
阅读下面短文,回答下列四道题。雨,有时是会引起人一点淡淡的乡愁的。______的《夜雨寄北》是为许多久客的游子而写的。我有一天在积雨少住的早晨和德熙从联大新校舍到莲花池去。看了池里的满池清水,看了着比丘尼装的陈圆圆的石像(传说陈圆圆随吴三桂到云南后
我国已建立的民族自治地方,一共有()个
对话框(Dialog)是______类的子类。
最新回复
(
0
)