首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c)-d”时,由于(37)________________,因此
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c)-d”时,由于(37)________________,因此
admin
2021-01-13
23
问题
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c)-d”时,由于(37)________________,因此可判断出该表达式中的括号不匹配。
选项
A、需要进行出栈操作但栈已空
B、需要进行入栈操作但栈已满
C、表达式处理已结束,但栈中仍留有字符“(”
D、表达式处理已结束,但栈中仍留有字符“)”
答案
A
解析
本题考查数据结构基础知识。根据题中的叙述,检查表达式“a*(b+c)-d”时,由于少一个左括号,所以遇到第二个右括号时栈项没有与其相匹配的左括号,因此对应的操作应该为“需要进行出栈操作但栈已空”。
转载请注明原文地址:https://jikaoti.com/ti/GkE7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows的cmd命令行窗口中输入________命令后得到如下图所示的结果。
在Windows资源管理器中,如果选中某个文件,再按Delete键可以将该文件删除,但需要时还能将该文件恢复。若用户同时按下Delete和_________组合键时,则可删除此文件且无法从“回收站”恢复。
以下关于入侵检测系统的描述中,错误的是(55)。
在Windows环境中,选择某一部分信息(例如文字、图形)移动到别处,应当首先执行“编辑”菜单下的(5)命令。
一个应用软件的各个功能模块可采用不同的编程语言来分别编写,分别编译并产生(1),再经过(2)后形成在计算机上运行的可执行程序。(2)
已知x=一53/64,若采用8位定点机器码表示,则[x]原=(1),[x]补=(2)。(1)
在TCP/IP协议分层结构中,SNMP是在传输层协议之上的(58)请求/响应协议;SNMP协议管理操作中,代理主动向管理进程报告事件的操作是(59)。(59)
关系数据模型是常用的一种基本数据模型,它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的,关系代数最基本的操作是(23)。设R和S为两个关系,则RS表示R与
面向对象软件开发中使用的OOA表示(31),OOD表示(32)。
随机试题
在Excel2010工作表中,若要隐藏列,则必须选定该列相邻右侧一列,单击“开始”选,选择“格式”→“隐藏和取消隐藏”→“隐藏列”即可。
装夹长轴,一端用卡盘夹持(夹持部分较长),另一端用中心架支承,共限制了六个自由度,这种定位方式既是不完全定位又是重复定位。()
患者,男性,40岁。外伤所致左侧胫腓骨骨折,复位后给予小腿管型石膏外固定,患者主诉石膏内有持续性局部疼痛。为避免形成石膏压疮,在护理石膏患者时禁止做的工作是()
依据《安全评价机构管理规定》,甲级资质由()、省级煤矿安全监察机构审核。
阻火器是压力管道常用的安全附件之一,下列关于阻火器安装及选用的说法中,正确的是()。
2013年6月6日,A公司向B公司签发了一张金额为10万元的商业承兑汇票,该汇票载明出票后1个月付款,甲公司为付款人。2013年6月22日,乙公司在该汇票上签章作了保证,但未记载被保证人名称和保证日期。B公司取得汇票后背书转让给C公司,并记载了“
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
根据双方当事人之间的权利义务构成可以将民事法律行为分为
建设中国特色社会主义的基本依靠力量是__________,建设中国特色社会主义必须最广泛地调动一切积极因素。
Whichofthefollowingmaynotbethereasonthatsomeplanewillalwaysbelatelandingortak-ing-off?
最新回复
(
0
)