首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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
100
问题
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式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年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
到1869年为止,人类已发现了多少种化学元素()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
长吾女与汝女,待其嫁。
关于胆汁酸盐的错误叙述是
某承包商从一生产厂家购买了相同规格的大批预制构件,进场后码放整齐。对其进行进场检验时,为了使样本更有代表性宜采用()的方法。
学校管理的基本途径是()
乐音
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
下列测验采用逻辑分析法编制的是()
Whenwetalkaboutintelligence,wedonotmeantheabilitytogetagoodscoreonacertainkindoftest,oreventheabilityt
Whydon’tbirdsgetlostontheirlongflightsfromoneplacetoanother?Scientistshavepuzzledoverthisquestionformanyye
不断增加
最新回复
(
0
)