首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(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
39
问题
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(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://kaotiyun.com/show/z3VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
WindowsXP是一种(56)操作系统,为了支持网络通信的功能;在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时NDIS库也为(58)的使用提供了函数接口。
当布线结构需要调整时,可以通过布线配线系统来重新配置,具体调整手段是通过(65)实现的。
传输二进制信号需要(25)的带宽。
有几个合作单位共同开发了一套软件,当进行转让时,根据《计算机软件保护条例》,(69)是不允许的。
设信道的带宽为3000Hz,信噪比为30dB,则信道可达到的最大数据速率约为(23)bit/s。
根据我国相关法律的规定,实用新型专利和外观设计专利的保护期为(63)年,单位软件产品的著作权保护期为(64)年。
在关系数据库的关系模型中,采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中,(22)规定基本关系的主属性不能取空值。
在Windows中,工作过程中较长时间离开计算机时,又想保存当前工作状态,应当采用(5)方式。
DMA方式的特点是(10).
DMA方式的特点是______。
随机试题
轴心轨迹图形为单圈图形,预示着转子可能即将爆发猛烈的振动。
健康教育是通过有计划、有组织、有系统的社会和教育活动,采取________,全面提高公民健康素质,促使人们自愿地改变不良的健康行为和影响健康的相关因素,消除或减轻影响健康的危险因素,预防疾病,促进健康和提高生活质量。
A.吸血昆虫B.空气、飞沫C.饲料、水D.鼠E.伤口牛流行热的主要传播媒介是
男,44岁。刷牙时牙龈出血10年。检查:牙石(++),菌斑量多,牙龈红肿明显,探诊出血,袋深普遍4~6mm,附着丧失普遍2~4mm。X线片示牙槽骨有水平吸收。最可能的诊断是
A.出血证B.遗精盗汗C.胁肋脘腹疼痛D.痈疽疮疡证E.虚劳喘咳证熟地黄的主治病证是
双胎妊娠患者妊娠晚期最常见的并发症为()
下列关于房源物理属性的表述中,正确的有()。
奥苏伯尔提出的三个主要影响迁移的认知结构变量是()。
对科学与技术的关系描述正确的是()。
社会主义法律的规范作用根据其指向和侧重可以分为指引作用、预测作用、评价作用、强制作用和教育作用。除教育作用外,法律的其他作用中具有教育意义的是
最新回复
(
0
)