首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(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
35
问题
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(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
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows操作系统中,要查看已知文件类型的扩展名,需要在磁盘目录下执行命令(4)设置;用键盘上的Delete删除U盘中的文件时,该文件(5);在硬盘上要直接删除文件而不让文件进入回收站,可以用键盘(6)操作。
某机器字长8位,则十进制数-73的补码机器码是(12)。
RS449标准规格包括两个关于电气特性的子集标准,其中RS422是(5)。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议,它与标准的(67)环境条件有很大的不同。
最适合从一个源向多个目的地传送多媒体数据流的方式是(40),该方式采用的协议是(41)。
-85的补码(假设字长为8)是(2)。
频分复用的特点是(42),时分复用的特点是(43),波分复用技术中使用的通信介质是(44)。
ATM技术的特点是(63)。
在“人事档案”中,“婚否”是逻辑型字段(已婚为逻辑真值),“性别”为字符型字段,如果查询“已婚女同志”,应该使用的条件表达式是(32)。
设机器码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原=[Y]补=[Z]移=11111111,求出X、Y、Z的十进制真值为X=(16),Y=(17),Z=(18)。
随机试题
德育过程是由相互制约的四个因素构成的。这四个因素分别是:教育者、_______、_______和德育方法等。
下列关于胃液分泌抑制性调节的叙述中,哪一项是错误的
下列有关剖宫产术后患者的护理,不正确的是
A.肾上腺素B.去甲肾上腺素C.吗啡D.氨茶E.异丙肾上腺素临床上常用作强心药的是
某总承包单位将一医院的通风空调工程分包给某安装单位,工程内容有风系统、水系统和冷热(媒)设备。设备有7台风冷式热泵机组,9台水泵,123台吸顶式新风空调机组,1237台风机盘管、42台排风机,均由业主采购。通风空调工程的电气系统由总承包单位施工。通风空调设
货币的时间价值是由时间创造的,因此,所有的货币都有时间价值。()
某市本年度物业服务合同到期管理服务的物业面积为100万m2,新签订合同接管面积为150万m2,上年物业服务合同期跨入本期继续管理服务的物业面积为50万m2,本年接管后又退出的物业管理服务的物业面积为70万m2,则对该市本年度物业管理服务面积进行统计为(
虚拟局域网可以将网络结点按工作性质与需要划分为若干个______。
intheendmother’ssister
Sallywasabitshy,buttheteacherfoundherquite______discussingarecentfilmwithothers.
最新回复
(
0
)