首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
65
问题
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
学硕统考专业
相关试题推荐
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
波兰三次被瓜分的时间是()
下列不是战国时代魏国李悝变法的内容的是()
中古时代实行索贡巡行赋税征收方式的国家是()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
中国古代史分期问题的焦点有哪些?简述其代表人物及思想。(兰州大学2013年中国史基础真题)
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
再生障碍性贫血中医宜诊断为
下列关于酮体的叙述哪项是错误的
财政机关对甲有限责任公司(以下简称甲公司)20×2年度财务工作进行检查,但甲公司领导以“财务部门负责人出差”为由予以拒绝,后经多方协调,财政机关对该公司进行了检查,检查时,发现如下问题:(1)2月15日,公司从外地购买了一批货物,收到发票后,经办人员王某
记账式国债承销团成员的资格审批由财政部会同中国人民银行和中国证监会实施,并征求()的意见。
容易造成股利支付额与本期净利相脱节的股利分配政策是( )。
用人单位拖欠或者未足额支付劳动报酬的,劳动者除了起诉外,还可以依法向当地人民法院()。
下列行为属于金融诈骗的是()。
政府采取()的目的主要是出于公平的考虑,限制某些行业的发展,防止一些垄断行业索取高额利润。
奥运一百多年的历史始终陷入一种______,一方面它高扬超越民族的人类精神,另一方面参与竞争的基本单位是民族国家,前者表现为超越功利的尊重和欣赏;后者则是更实在的,不敢怠慢的国家荣誉和自尊心,金牌多寡成了竞争的______。依次填入划横线部分最恰当的
在数据库物理设计阶段,为基本关系表设计合适的存取方法和存取路径的目的是为了提高数据的——一。
最新回复
(
0
)