首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c)-d”时,由于(37)________________,因此
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c)-d”时,由于(37)________________,因此
admin
2021-01-13
45
问题
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c)-d”时,由于(37)________________,因此可判断出该表达式中的括号不匹配。
选项
A、需要进行出栈操作但栈已空
B、需要进行入栈操作但栈已满
C、表达式处理已结束,但栈中仍留有字符“(”
D、表达式处理已结束,但栈中仍留有字符“)”
答案
A
解析
本题考查数据结构基础知识。根据题中的叙述,检查表达式“a*(b+c)-d”时,由于少一个左括号,所以遇到第二个右括号时栈项没有与其相匹配的左括号,因此对应的操作应该为“需要进行出栈操作但栈已空”。
转载请注明原文地址:https://kaotiyun.com/show/CINZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
B2B电子商务是指(34)。
以下关于钓鱼网站的说法中,错误的是__________________。
关于划分VLAN的优点,下面叙述正确的是__________________。
SNMP报文在管理站和代理之间传送。由代理发给管理站,不需要应答的报文是__________________。
以下4种编码方式中,属于不归零编码的是(19)。
在网络操作系统环境中,当用户A的文件或文件夹被共享时,(1),这是因为访问用户A的计算机或网络的人(2)。(1)
在微型计算机中,通常用主频来描述CPU的(7);对计算机磁盘工作影响最小的因素是(8)。
关系数据模型是常用的一种基本数据模型,它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的,关系代数最基本的操作是(23)。设R和S为两个关系,则RS表示R与
某公司网络地址是206.110.64.0/18,被划分成16个子网,则每个子网的予网掩码为1._____,最大可容纳的主机数是2.______。1._____A.255.255.255.0B.255.255.254.0C.255.255
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、(45)、(46)、程序设计语言以及(47)等,适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及(48)。程序设计语言有多种分类法,例如,按成分性质分,有顺序语言
随机试题
金属材料的化学性能包括耐蚀性和抗氧化性。()
_______适用于产品初上市或产品获得专利、技术上有优势的场合,并且只有在企业实力雄厚,能大规模生产经营,竞争者少的情况下才采用。
法定的甲类传染病有
对于一次性专业采购或采购规模小、采购频率低的项目,招标人或招标代理机构租赁使用第三方交易平台,因其()。
关于投资回收期指标优缺点的说法,正确的是()。
通常个人经营贷款单笔金额较大,借款人还本付息资金主要来源于其经营收入或利润。所以,无论贷款长短,银行鼓励借款人用一次利随本清还款方式,这样银行管理成本和风险成本都低。()[2015年5月真题]
安徽地跨长江、淮河南北,东西宽约450公里,南北长约570公里,土地面积13.94万平方公里,占全国的1.45%。()
教师反思旧思想,并积极寻找新思想与新策略来解决所面临的问题,属于教学反思的()阶段。
ThecapitalofAustraliais
A、Shevisitedhermiddleschool.B、Shewasbusyworking.C、Shewasiiiandhadtostayathome.D、Shewasbacktoherhometown.
最新回复
(
0
)