首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
67
问题
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
“文化大革命”发动的两个纲领性文件是()。
中国共产党领导下的民族区域自治模式最早是在()。
第一国际成立的时间是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
到1869年为止,人类已发现了多少种化学元素()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
“益火之源,以消阴翳”的治法适用于
关于滥用行政权力排除、限制竞争的行为,下列哪些选项是错误的?
图7—66(a)所示电路中,复位信号、数据输入及时钟脉信号如图7-66(b)所示,经分析可知,在第一个和第二个时钟脉冲的下降沿过后,输出Q分别等于()。附:触发器的逻辑状态表为
背景国内某海外公司中标非洲某国一座污水处理厂,该厂设计处理污水15万t/d。主要工程包括一个沉砂池,四个初次沉淀池,四个二次沉淀池,两个污泥浓缩池,两个污泥消化池,一个生物消化池。全部采用钢筋混凝土结构,整个厂区共有3200m管道,分别是管径DN300、
增值税一般纳税人2018年1月10日将取得的增值税专用发票不慎丢失。根据上述资料,回答下列问题: 请根据丢失前是否认证及丢失的不同增值税专用发票联次,简述相应的处理方法。
物流信息管理是根据企业物流活动的需要而产生的,传统的人工管理物流信息的办法很适应配送中心现代化管理的要求。()
被认为是中国现代童话现实主义精神开篇之作的是()。
搜索考生文件夹下第三个字母是A的所有文本文件,将其移动到考生文件夹下的FRT\TXT文件夹中。
Junecameandthehaywasalmostreadyforcutting.OnMidsummer’sEve,whichwasaSaturday,Mr.JoneswentintoWillingtonand
TheIndustrialRevolution[A]TheIndustrialRevolutionisthenamegiventothemassivesocial,economic,andtechnologicalchan
最新回复
(
0
)