表达式采用逆波兰式表示时，利用___________进行求值。

admin2018-01-04 18

问题表达式采用逆波兰式表示时，利用___________进行求值。

选项 A、栈
B、队列
C、符号表
D、散列表

答案A

解析本题考查程序语言基础知识。
后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。
借助栈可以方便地对后缀式进行求值。方法为：先创建一个初始为空的栈，用来存放运算数。对后缀表达式求值时，从左至右扫描表达式，若遇到运算数，就将其入栈，若遇到运算符，就从栈顶弹出需要的运算数并进行运算，然后将结果压入栈顶，如此重复，直到表达式结束。若表达式无错误，则最后的运算结果就存放在栈顶并且是栈中唯一的元素。

转载请注明原文地址:https://www.kaotiyun.com/show/a6PZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

表达式采用逆波兰式表示时，利用___________进行求值。

软件评测师上午基础知识考试

软考中级

在实施全过程监理的建设工程上，________是建设项目的管理主体。

监理在处理实际监理事务中保持对问题的综合分析能力，不被表象和局部问题所干扰，体现了()原则。

审查测试设计是监理方质量控制的重要手段。根据常用的W模型测试策略，在需求分析与系统设计过程中，监理方应审查的相应测试设计为______。

高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(20)。

某企业承接了某政府部门的系统集成项目。项目投标费用为5万元，预计每个子项目开发完成后的维护成本为50万元，项目初步的WBS分解结果如下图所示：请说明成本估算和成本预算之间的区别与联系。

某激励理论的(53)，是指实现该目标对个人有多大价值的主观判断。

在环境与资源保护行政处罚中，使用最多的处罚方法是【】

关于骨软骨瘤临床表现的叙述正确的是

下列关于烟叶税的说法中，正确的有()。

下列各项中，投资方在确定合并财务报表合并范围时应予考虑的因素有()。

企业在一定期间发生亏损，则企业在这一会计期间的所有者权益一定减少。()

铬(Cr)属于重金属元素，含铬废水和废渣的排放必须经过处理达到有关的安全标准。工业上常用FeSO4除去酸性废水中的Cr2O72－离子。当溶液中Cr3＋的浓度为7．0×10－7mol·L－1时，溶液的pH=_______。[已知Cr(OH)3的Ksp=7

市场效果是指在一定的市场结构下，通过一定的市场行为使某一产业在价格、产量、费用、利润、产品质量和品种以及在技术进步等方面所达到的某种状况。根据上述定义，下列不属于检测市场效果的一项是：

Rumorhasitthatmorethan20booksoncreationism/evolutionareinthepublisher’spipelines.Afewhavealreadyappeared.【F1】

Whatdoesthewoman’sanswermean?