首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知操作符包括“+”、“一”、“*”、“/”、“(’’和“)”。将中缀表达式a+b-a*((c+d)/e—f)+g转换为等价的后缀表达式ah+acd+e/f一*一g+时,用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空,则转换过程中同时保存在栈中的
已知操作符包括“+”、“一”、“*”、“/”、“(’’和“)”。将中缀表达式a+b-a*((c+d)/e—f)+g转换为等价的后缀表达式ah+acd+e/f一*一g+时,用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空,则转换过程中同时保存在栈中的
admin
2014-01-14
78
问题
已知操作符包括“+”、“一”、“*”、“/”、“(’’和“)”。将中缀表达式a+b-a*((c+d)/e—f)+g转换为等价的后缀表达式ah+acd+e/f一*一g+时,用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数足
选项
A、5
B、7
C、8
D、11
答案
A
解析
根据题目要求,栈中只存储操作符“+”,“-”,“*”,“/”,“(”和“)”,并不存储字母,这一点一定要看清楚。根据中缀表达式a+h—a*((c+d)/e—f)+g,可以利用栈将其转换为后缀表达式ab+acd+e/f一*一g+,在转换过程中,栈中的操作符最多有5个。这种情况出现在第二个“+”号人栈后,栈中的操作符分别为:“一”,“*”,“(”,“(”,“+”。
转载请注明原文地址:https://kaotiyun.com/show/fqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
国共合作的抗日民族统一战线初步形成的标志是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
计算机系统采用补码运算是为了()。
随机试题
批处理系统分单道批处理系统和________。
在整个行政管理机构中发挥着中枢作用的是()
记忆的内容,因消退原因,完全不能再认或回忆叫()
关于《质量管理职责》,下列说法错误的是
妊娠39周患重度子痫前期的初孕妇,恰当处理应是
在下列行为中,应缴纳契税的有()。
按照《生产安全事故应急预案管理办法》的规定,生产经营单位的应急预案分为()。
根据《征管法》的规定,扣缴义务人的权利不包括()。
下面不属于结构化程序设计原则的是
一间中国旧式房子。后面有一门通院子,左右各一门通耳房,房的中间偏右方,一张方桌,四围几张小椅。
最新回复
(
0
)