首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知操作符包括“+”、“一”、“*”、“/”、“(’’和“)”。将中缀表达式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
28
问题
已知操作符包括“+”、“一”、“*”、“/”、“(’’和“)”。将中缀表达式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
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
试述中国共产党诞生的历史条件和意义。
周王室的两大官僚系统是()。
英国长达190年殖民统治在印度结束的标志是()。
国民政府对日宣战的时间是()。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
试述孙中山在旧民主主义革命时期的主要革命活动。
1901—1939年间美国历届政府在国内经济活动中职能作用的演变。
德里苏丹国前三位苏丹均为奴隶,同时皆属于()。
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
随机试题
内部核算下会计组织机构有哪些特点?
BAGHDAD,Iraq—GunmenkidnappedafemaleAmericanjournalistandkilledherIraqitranslatorSaturday,Jan.7th,inwesternBaghd
患儿,6岁。上颌前牙冷热痛1周,无自发痛及夜间痛史。检查:61近中舌面中龋,探敏感,叩痛(-),无穿髓点。充填治疗宜选用的材料是
下列新建商品房销售的代理业务相关工作中,在最后阶段完成的是()。
以下说法错误的是()。
党在政治方向、政治路线、政治原则和方针、政策上的领导是()。
观光农业也叫旅游农业,是农事活动与旅游相结合的农业发展形式,利用农村的自然风光作为旅游资源,让游客享受回归自然的乐趣。根据定义,下列不属于观光农业的是:
“现代化”是从农业社会向工业社会的过渡,换句话说就是从农村社会向城市社会的过渡。发达国家也有农村,农村也有人口,他们也种地,但是这些人已经不是农民了,而是农场主,他们有的可能是夫妻俩种几百亩的土地,依靠机械化、电子化来工作,与“农民”不是一回事。以
Accordingtotheauthor,thedeeperproblemsofaviationindustry______.Itcanbeinferredfromthepassagethat______.
I____________(简直不敢相信)thathehaslearnedhowtoworkacomputerinsuchashorttime.
最新回复
(
0
)