首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(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
32
问题
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(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)操作。
计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线,则该计算机最大的寻址空间为(2)B,若该CPU寻址外部的数据存储器时,第16条地址线始终为高电平,则此数据存储器的地址空间为(3)B。
传输二进制信号需要(25)的带宽。
某操作系统中,有以下四个作业:在单道方式下,采用短作业优先算法时作业调度的顺序是(20),一种综合兼顾短作业和长作业的作业调度算法是(21)。
频分复用的特点是(42),时分复用的特点是(43),波分复用技术中使用的通信介质是(44)。
DMA方式的特点是(10).
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7):当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
设机器码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原=[Y]补=[Z]移=11111111,求出X、Y、Z的十进制真值为X=(16),Y=(17),Z=(18)。
某数的BCD码为01101001,则该数对应的补码为(2);如果在最低位加一位偶校验位,则编码为(3)
随机试题
使人产生温暖感觉的颜色,如红、黄、橙一类颜色叫做________。暖色给人以向前或较近的感觉,冷色给人以后退或较远的感觉。间色和复色比________的纯度要低,而复色比间色的纯度更低。
我国《教育督导暂行规定》颁布的年份是()
有关烧伤后机体蛋白质代谢异常,下列描述不正确的是
A.基牙向缺隙相反方向倾斜时所画的观测线B.基牙向颊侧或舌侧倾斜时所画的观测线,基牙的近、远缺隙侧均有明显倒凹C.基牙向缺隙方向倾.斜时所画出的观测线D.基牙向颊侧或舌侧倾斜时所画出的,但基牙的近、远缺隙侧均投有明显倒凹E.基牙向缺隙方向或
关于教唆犯,下列哪一选项是正确的?
钢管混凝土中承式拱桥是根据()划分的。
根据《水电工程验收管理暂行规定》以及《水电站基本建设工程验收规程》,工程蓄水验收应具备的基本条件是()。
小王需要在Word文档中将应用了“标题1”样式的所有段落格式调整为“段前、段后各12磅,单倍行距”,最优的操作方法是()。
A、Factorsthataffecttheabilitytomemorize.B、Theinfluenceofchildhoodmemoriesonadulthood.C、Aproposalforfuturepsych
A、Theywerenicerandgentler.B、Theypaidmoreattentiontotheirappearance.C、Theywerewillingtospendmoremoneyonclothe
最新回复
(
0
)