首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
93
问题
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
学硕统考专业
相关试题推荐
国民政府对日宣战的时间是()。
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
元代对边疆地区的统治方式不同于其他三地的一地是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
西巴比伦王国存在的时间很短,不足90年,其中哪位国王在位的40年是该国最强盛的时期。()
基督教产生的时间是()。
下列选择中,()不是操作系统关心的主要问题。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
随着家庭与婚姻的变迁,家庭的功能发生了哪些变化?
对肝炎和肝硬化病人手术耐受力的估计,下列哪项是不正确的
A、抗代谢药物B、抗肿瘤抗生素C、抗雌激素类药物,治疗乳腺癌D、抗肿瘤植物药有效成分E、抗肿瘤金属配合物米托葸醌为()。
以木柱承重且以不燃烧材料作为墙体的建筑,其耐火等级按()级确定。
根据《中华人民共和国知识产权海关保护条例》的规定,应知识产权权利人的申请,由海关查扣侵权嫌疑货物而造成无过失收发货人的损失,应由()。
符合首次公开发行的原则有()。
(2012年)某公司对低值易耗品采用“五五摊销法”核算。2011年10月公司管理部门领用一批低值易耗品,实际成本为16000元;2011年11月底,该批低值易耗品全部报废,收回残料1000元。报废时,该公司应作的正确会计分录为()。
下列关于看涨期权的到期日价值的表述中,正确的有()。
我国《合同法》第60条规定:“当事人应当按照约定全面履行自己的义务。当事人应当遵循诚实信用原则,根据合同的性质、目的和交易习惯履行通知、协助、保密等义务。”请分析:本条第2款中“诚实信用原则”的含义。
A、Theywanttobroadentheirbusiness.B、Theyareplacesformostpeopletodate.C、Theytrytodosomethingforsinglepeople.
最新回复
(
0
)