首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
49
问题
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
学硕统考专业
相关试题推荐
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
简述清代秘密立储制的操作并作出评价。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
德里苏丹国前三位苏丹均为奴隶,同时皆属于()。
在操作系统中,P,V操作是一种()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
随机试题
1942年10月12日,毛泽东曾说:“这一战,不但是苏德战争的转折点,甚至也不但是这次世界反法西斯战争的转折点,而且是整个人类历史的转折点。”这一战指的是________________________。
法国大学分段组织教学,教学阶段包括()
领导科学所具有的一些明显的特点不包括【】
A.酰胺类生物碱B.有机胺类生物碱C.异喹啉类生物碱D.莨菪烷类生物碱E.喹啉类生物碱阿托品的结构属于
莫伯格(Moberg)矫形器用于
咯血伴胸痛,最常见于
下列属于行政诉讼受案范围的哪些组合是错误的?①劳动争议仲裁委员会依劳动法的规定,对劳动争议的仲裁行为;②行政机关对一传染病患者实行强制隔离治疗;③行政机关对一企业进行通报批评;④强制服兵役行为;⑤乡政府对一
中国证监会限制被调查事件当事人证券买卖的期限一般不得超过()。
A和B注册会计师首次接受委托,负责审计上市公司甲公司20×8年度财务报表。相关资料如下:资料一;甲公司持有联营企业40%的股权,20×8年度按权益法核算确认的投资收益占当年未审计利润总额的30%。联营企业20×8年度财务报表由其他注册会计师审计。资料二
在我国,公务员职务分为领导职务和非领导职务。领导职务层次的分类中不包括()。
最新回复
(
0
)