首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算术表达式采用逆波兰式表示时不用括号,可以利用_______进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_______。 (6)
算术表达式采用逆波兰式表示时不用括号,可以利用_______进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_______。 (6)
admin
2019-06-12
58
问题
算术表达式采用逆波兰式表示时不用括号,可以利用_______进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_______。
(6)
选项
A、数组
B、栈
C、队列
D、散列表
答案
B
解析
逆波兰式表示方式把运算符写在运算对象的后面,不需要使用括号。由于逆波兰式表示中的各个运算是按顺序执行的,因此,它的计值很容易实现。为此,仅需从左到右依次扫视表达式中的各个符号,每遇到一个运算对象,就把它压入栈项暂存起来;每遇到一个二元(或一元)运算符时,就取出栈项的两个(或一个)运算对象进行相应的运算,并用运算结果去替换栈顶的这两(或一)个运算对象,然后再继续扫视余留的符号,如此等等,直到扫视完整个表达式为止。当上述过程结束时,整个表达式的值将留于栈顶。
a-b+c*d对应的逆波兰式为ab-cd*+。
(a-b)*c+d对应的逆波兰式为ab-c*d+。
(a-b)*(c+d)对应的逆波兰式为ab-cd+*c。
a-b*c+d对应的逆波兰式为abc*-d+。
转载请注明原文地址:https://kaotiyun.com/show/L7RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
(37)不属于将入侵检测系统部署在DMZ中的优点。
在路由器配置过程中,要查看用户输入的最后几条命令,应该键入______。
IEEE802.11规定了多种WLAN通信标准,其中(61)与其他标准采用的频段不同,因而不能兼容。
以下关于以太网交换机地址学习机制的说法中,错误的是()。
某计算机系统中互斥资源R的可用数为8,系统中有3个进程P1、P2和P3竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为(9)________________。
X、Y为逻辑变量,与逻辑表达式X+XY等价的是____________。
在Internet上有许多协议,下面的选项中能正确表示协议层次关系的是(23)。
关于项目管理甘特图的结构,下列选项中合理的是(70)。
阅读下列说明、图和C代码。[说明5-1]B树是一种多叉平衡查找树。一棵m阶的B树,或为空树,或为满足下列特性的m叉树:①树中每个结点最多有m棵子树;②若根结点不是叶子结点,则它至少有两棵子树;⑧除根之外的所有非叶子结点至少有
阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生
随机试题
病床使用率的计算方法为
书法艺术的基本技法和表现形式是什么?
某地下车库土方工程,工程内容包括挖基础土方和基础土方回填。基础土方回填采用打夯机夯实,除基础回填所需土方外,余土全部用自卸汽车外运800m至弃土场。提供的施工场地,已按设计室外地坪一0.200m平整,土质为三类土,地下水位一0.800m,要求施工前降低地下
丙公司为上市公司,增值税一般纳税企业,适用增值税税率为17%(假设没有其他税费),原材料只有甲材料一种并专门用于生产车间生产乙产品,该公司原材料按计划成本法进行日常核算。2013年12月1日,甲材料的计划单价为80元/千克,计划成本总额为250000元
下列情形中,当事人不能申请行政复议的是()。(2016年)
小兰、小明、小强是摄影协会的成员,三人趁着寒假约好一起去韩国旅游,旅游途中为了留下更好的相片,每个人都拿着另一个人的单反相机,背着剩下一个人的背包(即不负责自己的东西)。假如背着小兰背包的人拿的是小明的单反相机,那么可以推出下列一定正确的是()。
罚款、行政拘留、劳动教养都是公安行政处罚。( )
食品安全涉及的环节和因素很多,但源头在农产品,基础在农业。农产品生产是第一车间,源头安全了,才能保证后面环节安全。抓食品安全,必须___________,抓好农产品质量这个基础性工程。填入画横线部分最恰当的一项是:
关于先诉抗辩权的说法,正确的是()。
经济学家:有人主张对居民的住房开征房产税,其目的是抑制房价,或为地方政府开拓稳定的税源,或调节贫富差别。如果税收不是一门科学,如果税收没有自身运行的规律,那么,根据某些官员的意志而决定开征房产税就是可能的。房产税是财产税,只有我国的税务机关达到征收直接税和
最新回复
(
0
)