首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”,检查时,(42)。
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”,检查时,(42)。
admin
2009-02-15
29
问题
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”,检查时,(42)。
选项
A、栈为空却要进行出栈操作
B、表达式处理已结束,栈中仍留下有字符“(”
C、栈已满却要进行入栈操作
D、表达式处理已结束,栈中仍留下有字符“)”
答案
A
解析
本例是栈的重要应用之例。编译程序中常用栈来检查语句(或程序)中的括号是否匹配。对算术表达式“((a+b/(a+b))-c/a))/b”进行括号检查时,栈操作的顺序为:
入栈,入栈,入栈,出栈,出栈,出栈,出栈
第1次出栈操作取出的是第3次刚入栈的“(”,第2次出栈操作取出的是第2次入栈的“(”,第3次出栈操作取出的是第1次入栈的“(”。当需要进行第4次出栈操作时,发现栈己空,已不可能完成出栈操作。
转载请注明原文地址:https://jikaoti.com/ti/vlW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~4,将答案填入答题纸对应的解答栏内。某公司在国际网互联中心申请了210.45.12.0/24一个C的IP地址,域名为abc.com.cn。该公司有一台web服务器(IP地址为210.45.12.11,主机名为S1)、一台FTP服
阅读以下说明,回答问题1至问题5。[说明]某网吧拓扑结构如图1-1所示,可提供影视、游戏竞技、视频聊天等多种服务,采用VLAN划分来区分不同的服务。为了保证系统安全,避免用户对系统配置进行任意更改,应该采用______。A.磁盘备份
阅读下列有关网络防火墙的说明。[说明]为了保障网络安全,某公司安装了一款防火墙,将内部网络、Web服务器以及外部网络进行逻辑隔离,其网络结构如图4-1所示。。如果要禁止内网主机192.168.1.2访问公网上202.117.112.3
请根据网页显示的效果图的元素说明,将HTML文本中(n)处填入对应的解答栏内。[说明]在浏览器的地址栏中输入网站会员意见收集网页的地址并回车后,网页显示的效果如下图所示。[HTML文本]<html><head>
认真阅读以下网页制作和网页编程的内容,回答问题1~5,将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制,网页效果如右图所示。[login.jsp文档的内容]
认真阅读以下网页制作和网页编程的内容,回答问题1~5,将解答填入对应的解答栏内。(1)网页制作[说明]某网络资源站点用JSP实现了一个简单的验证码登录控制,网页效果如右图所示。[login.jsp文档的内容]
On a(75)memory system,the logical memory space available to the program is totally independent of the physical memory space.
使用常用文字编辑工具编辑正文时,为改变该文档的文件名,常选用(1)命令;在“打印预览”方式下,单击“(2)”按钮可返回编辑文件:将正文中所有“Computer”改写为“计算机”,常选用(3)命令。
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
按照群体规模分类,计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。
随机试题
HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofaboo
下列选项中,提出用“三远”法进行山水画构图的著作是()。
薄板中间凸起是由于变形后中间材料()引起的。
政治制度是政治生活中塑造每个公民的认知、约束其行为的规则和惯例。这种观点反映了政治制度的()
泻痢无度,滑脱不禁,甚至脱肛坠下,脐腹疼痛,不思饮食,舌淡苔白,脉迟细。方剂选用
上述属肾脏结石和输尿管结石的临床表现为( )上述属肾盂肾炎的临床表现为( )
某运输公司驾驶人甲驾驶一辆装满液氧的大货车,自东向西沿某高速公路行驶,行驶途中在超越同向右侧车道一辆大客车时,突遇某市驾驶人乙驾驶一辆小客车从两车间强行超车并线,导致大货车与小客车刮擦后,失控冲过中央活动护栏,与对向驾驶人丙驾驶的私家车发生碰撞,致大货车翻
在以下的居民收入的增加中,引起房地产价格上涨影响相对较大的是()的收入增加。
1,3,12,45,171,()
Mr.RayburnencouragesunconfidentbeginnerstoworkinaretailcompanybecauseitcanMr.Rayburnbelievespeoplecanimmerse
最新回复
(
0
)