首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的
admin
2015-12-30
95
问题
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是_______。
选项
A、5
B、7
C、8
D、11
答案
A
解析
表达式求值是栈的典型应用。中缀表达式不仅依赖于运算符的优先级,还要处理括号。后缀表达式的运算符在表达式的后面且没有括号,其形式已经包含了运算符的优先级。所以从中缀表达式转换到后缀表达式需要用运算符进行处理,使其包含运算符优先级的信息,从而转换为后缀表达式的形式。转换过程如下表:
可知,栈中的操作符的最大个数为5。
转载请注明原文地址:https://kaotiyun.com/show/b7xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于凯末尔主义内容的是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
重庆谈判的焦点问题是()
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
文艺复兴运动兴起的时间是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
随机试题
甲公司分立为乙公司和丙公司。分立前,甲公司尚有未到期的债权50万元和债务30万元,债权债务情况分别为:债务人丁欠甲30~-5亡、债务人戊欠甲20万元;甲欠债权人己20万元货款、欠债权人庚10万元运费。在分立过程中,乙公司和丙公司对甲公司的债权及债务达成协议
有关缺氧对细胞代谢的影响,下列哪项描述是错误的
解表透疹方的结构一般不包括
因技术进出口合同发生纠纷的,合同当事人要求保护权利的诉讼时效期间为()年。
A公司2013年至2016年与投资性房地产有关的业务如下(不考虑土地使用权):(1)2013年8月3日与乙公司签订租赁合同,将一栋自用办公楼出租给乙公司,租期为3年,年租金为200万元。2013年9月30日为租赁期开始日。假定租赁期内每年年末支付租金
编年体史书《伯罗奔尼撒战争史》的作者是()。
雾霾:污染:生病
设a=2,b=3,c=4,d=5,表达式Nota
UnpopularSubjects?Isthereaplaceintoday’ssocietyforthestudyofuselesssubjectsinouruniversities?Justover100
WheredoesMr.CampbellarriveonTuesday?
最新回复
(
0
)