首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”,检查时,(42)。
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((a+b/(a+b) )-c/a))/b”,检查时,(42)。
admin
2009-02-15
50
问题
可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时,初始栈为空,从左到右扫描字符,遇到字符“(”就将其入栈,遇到“)”就执行出栈操作。对算术表达式“((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://kaotiyun.com/show/EyjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
网页留言效果如下图所示,网页文档如下,请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]<!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
网页留言效果如下图所示,网页文档如下,请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]<!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
阅读以下说明,回答问题1~5,将答案填入答题纸对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装ApachcWeb服务,Apache服务程序httod启动时需要
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。[说明]目前大多数交换机都为可管理的交换机,可以为其配置IP地址、子网掩码、默认网关等参数,使其成为网络中的一台主机,从而可以远程管理和配置交换机。*
下列关于1000BaseT的叙述中,错误的是(41)。<ahref="image.gif’’>pieture</a><imgsrc="image.gif’’alt="picture">
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
下列(28)是不合法的文件名。Windows 操作系统通过(29)来判断文件是不是一个可执行文件。
按照群体规模分类,计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。
C++fullysupports(73)programming.
随机试题
影响细胞内外水分布的主要因素是()
术后病人出现血栓性静脉炎,护士应准备给予护理,以防止()
A.腹膜炎B.腹膜纤维化C.腹透管移位D.腹透管周围网膜包绕E.腹透管堵塞某患者尿毒症腹膜透析近3年,过程顺利,1天前发现腹透液完全不能流出,最大可能原因是
尿中蛋白质含量超过多少时称为“蛋白尿”
患儿,男,4岁,因肾病综合征入院,表现有水肿、蛋白尿,目前无感染迹象。患儿入院后,护士为他制订护理计划,下列哪项不妥
下列工程建设项目,经批准可以不进行施工招标的包括()。
由于人机系统中的可靠性的因素众多且随机变化,因此人的可靠性是不稳定的,则人机系统可靠度采用()来提高。
在企业战略咨询时,以下关于资料收集的说法,错误的是()。
把黑桃、红桃、方片、梅花四种花色的扑克牌按黑桃10张、红桃9张、方片7张、梅花5张的顺序循环排列。问:第2015张扑克牌是什么花色?
A、 B、 C、 D、 A
最新回复
(
0
)