首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
96
问题
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
学硕统考专业
相关试题推荐
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
蒙古军第一次大规模进攻南宋是在()时期
西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
到1869年为止,人类已发现了多少种化学元素()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
护理研究的基本程序可以分为哪几个阶段()
简述国际法的基本原则。
A.1,6-双磷酸果糖B.2,6-双磷酸果糖C.6-磷酸果糖D.6-磷酸葡萄糖E.1-磷酸葡萄糖丙酮酸激酶的变构激活剂是
早期胃癌的概念是指
患者,男,70岁。心悸不安,胸闷气短,面色苍白,形寒肢冷,舌淡苔白,脉虚弱。其证候是
最可能的诊断是以下哪项可能不是其特征
以下属于商业银行经营原则的是()。
商品资金定额是一个()指标。
个人独资企业投资人甲委托乙负责企业的事务管理,并约定如乙以企业名义对外签订合同的金额超过1万元,需经其书面同意。某日,乙未经甲的书面同意,以企业名义与善意的A公司签订总额为1.5万元的买卖合同。该合同应认定为无效。()
某公司新招聘了136名员工,现在按照“3名市场部员工、4名运营部员工、5名业务部员工、7名客服部员工,3名市场部员工、4名运营部员工……”的顺序登记指纹记录用于上班报到。问最后一名员工属于什么部门?()
最新回复
(
0
)