首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
表达式(29)对应的逆波兰式是“ab+-cd-”。
表达式(29)对应的逆波兰式是“ab+-cd-”。
admin
2010-01-23
2
问题
表达式(29)对应的逆波兰式是“ab+-cd-”。
选项
A、a-b-cd
B、-(a+b)c-d
C、-a+bc-d
D、(a+b)(-c-d)
答案
B
解析
一个表达式可用一棵二叉树表示,其中的叶子节点表示操作数,内部节点表示操作符或中间结果,根节点表示整个表达式的值。对此二叉树分别进行前序、中序和后序遍历恰好为表达式的前缀表示(波兰式)、中缀表示和后缀表示(逆波兰式)。其中,表达式的前缀和后缀表示均可以将表达式中的括号省去而不影响计算次序和结果。表达式的逆波兰表示也就是后缀表示,它将运算符号写在运算对象的后面,并指明其前面的操作数或中间结果所要执行的运算。对后缀表达式从左到右求值,则每当扫描到一个运算符号时,其操作数是最近刚得到的。因此“ab+-cd-”表示先将a与b相加,然后进行一元“-”运算,结果除以c,除运算的商再与d相减,即对应的表达式为“-(a+b)c-d”。
转载请注明原文地址:https://kaotiyun.com/show/VexZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫做(51),它执行(52)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布
在局域网中,常用的介质访问控制方法CSMA/CD、令牌总线和令牌环,IEEE802.4标准采用(28)媒体访问控制方法,IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
TCP是一个面向连接的协议,它提供连接的功能是(14)的,采用(15)技术实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(16)的分组,这种分组的数量最多可以(17),TCP协议采用滑动窗口协议来解决了(18)。
以下Windows命令中,可以用于验证端系统地址的是(52);可以用于识别分组传送路径的是(53);如果要终止一个ping会话,正确的操作是(54)。以下应用中,对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议,与R
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
FTP协议是Internet常用的应用层协议,它通过(59)协议提供服务,它是基于client/Server结构通信的,作为服务器一方的进程,通过监听(60)端口得知有服务请求,在一次会话中,存在(61)个TCP连接。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络,狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的,广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成,5个层次不包括(51),5个活动不包括(52)。OOA在定义属性的同时,还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。
随机试题
置信水平越高,置信区间越宽。()
RNA聚合酶催化转录的底物是
婴儿期计划免疫,正确的接种时间是
某机关法定代表人甲安排驾驶员乙开车执行公务,乙以身体不适为由拒绝。甲遂临时安排丙出车,丙在途中将行人丁撞成重伤。有关部门认定丙和丁对事故的发生承担同等责任。关于丁人身损害赔偿责任的承担,下列哪些表述是错误的?
狭义上的法的效力包括()。
下列不属于汇总原始凭证的是()。
制造费用应当按车间分别进行设置,也可以将各车间的制造费用汇总在企业范围内统一分配。()
2011年10月12日国务院常务会议,针对当前小微企业(小微企业是小型企业、微型企业的统称)经营困难、融资难和税费负担偏重等问题,研究确定支持小型和微型企业发展的九项金融、财税政策措施。国家之所以要支持小微企业的发展,从联系观来看()。①联系具有
我国实行适度宽松的货币政策,降低存款利率不利于()。
城邦危机
最新回复
(
0
)