首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c)-d”时,由于(37)________________,因此
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c)-d”时,由于(37)________________,因此
admin
2021-01-13
40
问题
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c)-d”时,由于(37)________________,因此可判断出该表达式中的括号不匹配。
选项
A、需要进行出栈操作但栈已空
B、需要进行入栈操作但栈已满
C、表达式处理已结束,但栈中仍留有字符“(”
D、表达式处理已结束,但栈中仍留有字符“)”
答案
A
解析
本题考查数据结构基础知识。根据题中的叙述,检查表达式“a*(b+c)-d”时,由于少一个左括号,所以遇到第二个右括号时栈项没有与其相匹配的左括号,因此对应的操作应该为“需要进行出栈操作但栈已空”。
转载请注明原文地址:https://kaotiyun.com/show/CINZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在TCP/IP协议体系结构中,网际层的主要协议为_____________。
使用http://www.xyz.com.cn/html/index.asp打开了某网站的主页,在未使用虚拟目录的情况下,该主页文件存储在__________目录下。
两个工作站怎样连接才能互相通信?(27)。假设工作站A的IP地址是20.15.10.24/28,而工作站B的IP地址是20.15.10.100/28,正确连接后仍不能互相通信,怎样修改地址才能使得这两个工作站互相通信?(28)。(27)
分配给某公司网络的地址块是210.115.192.0/20,该网络可以被划分为(27)个C类子网,不属于该公司网络的子网地址是(28)。(27)
参见下图,两个交换机都采用默认配置,当主机1向主机4发送数据时使用哪两个地址作为目标地址?
设机器字长为8,则一0的()表示为11111111。
在以太网标准规范中,以太网地址长度是(1)字节;数据速率达到千兆的标准是(2)。(1)
如果杀毒软件报告一系列的Word文档被病毒感染,则可以推断病毒类型是(54),如果用磁盘检测工具(CHKDSK、SCANDISK等)检测磁盘发现大量文件链接地址错误,表明磁盘可能被(55)病毒感染。(55)
面向对象软件开发中使用的OOA表示(31),OOD表示(32)。
随机试题
患者,女性,39岁。持续高热1周,体温持续在39.0~40.2℃,以发热待查,于上午8时收入院。入院时测体温40℃,脉搏118次/分,呼吸28次/分,血压120/80mmHg,神志清楚,面色潮红,口唇干裂,食欲不振。上午8:20给予退热剂后,体温降至38.
简述处理与顾客公众关系的艺术。
不属于非霍奇金淋巴瘤病理学分型的是
IgM
如图所示,一重为G的重物静止在斜面上,摩擦角为φmax。其顶部由铅垂方向的绳子拉住,则重物受到斜面约束力的方向以及θ与φmax的关系是()。
生态影响评价的分级根据评价项目(),将生态影响评价工作级别划分为1、2、3级。
【背景资料】某施工单位承建了某双线五跨变截面预应力混凝土连续刚构梁桥,桥长612m,跨径布置为81m+3×150m+81m。主桥基础均采用钻孔灌注桩,主墩墩身为薄壁单室空心墩,墩身最大高度60m,主桥0号、1号块采用单箱单室结构,顶板宽12m,翼板宽3m
最高人民检察院对()负责。
一个教师可讲授多门课程,一门课程可由多个教师讲授,则实体教师和课程间的联系是()。
A、Hewondersifhe’llhaveenoughtimetodothejob.B、Heisafraidhewon’tknowenoughtodothejobwell.C、Hefearsthatth
最新回复
(
0
)