首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知操作符包括“+”、“一”、“*”、“/”、“(’’和“)”。将中缀表达式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
76
问题
已知操作符包括“+”、“一”、“*”、“/”、“(’’和“)”。将中缀表达式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
学硕统考专业
相关试题推荐
试分析比较俄国十月革命、德国十一月革命和匈牙利1919年革命的异同点。
下面条约没有涉及德国的赔款问题的是()。
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
1965年美国总统经济报告中宣布:“一个不受衰退威胁的繁荣时期,使我们能够防止经济活动下降的时期到来了,我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
关于伯里克利时代的叙述,不正确的是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
随机试题
在我国,以下癌症患病率从时间上看总体呈下降趋势的是
缺铁性贫血的血象是()。
工程造价信息管理从管理组织的角度来划分,可以分为( )。
普通螺栓孔成孔的方法是()。
以下哪些工作属于水利工程建设项目施工实施阶段监理工作的基本内容()。
甲公司是一家制造业企业,只生产和销售防滑瓷砖一种产品。产品生产工艺流程比较成熟,生产工人技术操作比较熟练,生产组织管理水平较高,公司实行标准成本制度,定期进行标准成本差异分析。甲公司生产能量6000平方米/月,2016年9月实际生产5000平方米。其他相关
甲公司为我国境内注册的上市公司,其主要客户在我国境内。2×15年12月起,甲公司董事会聘请了W会计师事务所为其常年财务顾问。2×15年12月31日,该事务所担任甲公司常年财务顾问的注册会计师李某收到甲公司财务总监张某的邮件,其内容如下:李某注册会计师:
Lookingforanewweightlossplan?Trylivingontopofamountain.Mountainaircontainslessoxygenthanairatloweraltitud
(2002年)矩阵A=的非零特征值是_______.
Eventoday,(through)the(hustleandbustle)ofNevskyProspect,StPetersburg’smainstreet,the(classical)beautyofthecit
最新回复
(
0
)