首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知操作符包括“+”、“一”、“*”、“/”、“(’’和“)”。将中缀表达式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
29
问题
已知操作符包括“+”、“一”、“*”、“/”、“(’’和“)”。将中缀表达式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
学硕统考专业
相关试题推荐
分析南斯拉夫走上自治道路的原因。
简述日本大化改新改革的内容及其影响。
中国无产阶级队伍壮大的重要影响是()。①标志着中国无产阶级登上历史舞台②为共产党的诞生奠定了阶级基础③为中国革命的转变奠定了阶级基础④推动了新文化运动的发展
下列选项中,不能说明新石器时代农业革命历史地位的是()
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
关于伯里克利时代的叙述,不正确的是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
二战后,美国以经济手段扶植和控制西欧的表现是()。
明代初年,废中书省,“六部”直接向皇帝负责,分割了宰相的权力,同时与“六部”合称为“七卿”,与六部地位不相上下的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
人体最根本最重要的气是
癫痫强直发作一线AEDs
不属于预防医学的道德要求的是
男,64岁。有肺心病史5年,经常头痛头晕,1周来咳嗽加重,咳黄痰,呼吸困难,头痛加重,昨日起嗜睡、谵语。查体:神志不清,颜面水肿,球结膜水肿,口唇发绀,颈静脉充盈,双肺广泛干湿啰音,肝肋下4cm,腹水征(+),下肢水肿,膝反射减弱,巴宾斯基征(+),pH7
郭某与10岁的儿子到饭馆用餐,入厕时将手提包留在座位上嘱儿子看管,回来后发现手提包丢失。郭某要求饭馆赔偿被拒绝,遂提起民事诉讼。根据消费者安全保障权,下列哪一说法是正确的?
[2006年,第56题]细杆AB由另二细杆O1A与O2B铰接支撑,O1ABO2并组成平行四边形(图4.7.3)。杆AB的运动形式为()。
化学危险品的贮存必须_________。
甲股份有限公司(以下简称“甲公司”)及其子公司2×13、2×14、2×15年进行的有关资本运作、销售等交易或事项如下:(1)2×13年9月,甲公司与乙公司控股股东P公司签订协议,约定以发行甲公司股份为对价购买P公司持有的乙公司60%股权。协议同时约定:
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
微型计算机的运算器、控制器及内存储器的总称是( )。
最新回复
(
0
)