首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(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
34
问题
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“(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
程序员上午基础知识考试
软考初级
相关试题推荐
详细设计是软件总体设计后的工作。在下列可选内容中,(56)不属于详细设计内容。
按照标准的(18),我国标准分为国家标准、行业标准、地方标准和企业标准四级。
E1线路可以同时传输(28)路语音信号,它的带宽是(29)Mb/s。
在Windows系统中,下列操作中要检查磁盘坏块的方式是(8)。
为了推动多媒体会议系统的发展,ITU组织制订了一系列标准,其中(68)标准适用于无线网 WLAN会议通信。
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7):当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7):当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
设机器码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原=[Y]补=[Z]移=11111111,求出X、Y、Z的十进制真值为X=(16),Y=(17),Z=(18)。
以逻辑变量X和Y为输入,当且仅当X和Y同时为0时,输出才为0,其他情况下输出为1,则逻辑表达式为________。
随机试题
为了应对第三次美元危机,尼克松政府对进口商品征收的临时附加税是【】
患者,男,65岁。上午10点行磁共振检查,护士分发口服药时患者未回,此时正确的处理是
《温病条辨》中所谓的“辛凉平剂”是指桑菊饮。()
由国际收支失衡引起的国内经济变量变动对国际收支的反作用过程,我们称为( )。
机床的抗振性与()有关。
非同一控制下的企业合并,以发行权益性证券作为合并对价的,发行权益性证券相关的佣金、手续费等应计入合并成本。()
“一骑红尘妃子笑,无人知是荔枝来”中的妃子是()。
当N次实验中的干扰项成为N+1次实验的靶子时,被试对它的反应会变慢,这种现象是
C++语言中在C语言的基础上增加的特性不包括
Youradvicewouldbe______valuabletohim,whoisnowatalossastowhattodofirst.
最新回复
(
0
)