首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
97
问题
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
内蒙古自治区的设立时间是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
随机试题
人参总皂苷中属于四环三萜皂苷元的是
异位妊娠时最常见的部位是
1991年2月9日,原告李某酒后来到县城浴室洗澡。洗完后,李某躺在二号池的搁板上睡觉,被浴室工作人员发现并制止。李某在爬起时,脚下一滑,从搁板上掉落二号池内,当即被人拉出。因二号池水在80℃以上,李某自腰部以下大部被烫伤,烫伤面积占全身的30%。李某受伤后
所谓“刚体做定轴转动”,指的是刚体运动时有下列()项特性。
某日化厂生产企业为增值税一般纳税人,9月份该企业发生以下经济业务:(1)外购原材料一批,从供货方取得的增值税专用发票上注明支付的货款180万元,增值税税额30.6万元,款项已付验收入库,支付相关运费10万元,已收到运输单位开具的运输发票。(2)外购机器
甲企业计划利用一笔长期资金投资购买股票。现有M公司股票和N公司股票可供选择,甲企业只准备投资一家公司股票。已知M公司股票现行市价为每股9元,上年每股股利为0.15元,预计以后每年以6%的增长率增长。N公司股票现行市价为每股7元,上年每股股利为0.6元,股利
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。要求:概括全面,层次分明,条理清楚,表述简洁。请就如何解决给定资料所反映的主要问题提一些建议措施。要求:条理清楚,言简意赅,不超过300字。
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下:cobegin{proces
Google,whichdominatesmuchoflifeontheInternet,hasbeentryingtoexpandbeyondcomputersandtelephonestolivingrooms,
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新人职的教师进行人职培训,其PowerPoint演示文稿的制作水平广受好评。最
最新回复
(
0
)