设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

admin2009-02-15 43

问题设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

选项 A、a*b-c/d-e+f*g+h
B、abc-*de+/fgh+*+
C、+/*a-bc+de*f+gh
D、abc-*de+/f8h++*

答案C

解析 E的二叉树表示如下图：

E的逆波兰表达式即为后缀表示：abc-*de+/fSh+*+；
E的波兰表达式即为前缀表示：+/*a-bc+de*f+gh。

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

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

软件设计师上午基础知识考试

软考中级

相关试题推荐

为了实现VLAN1，VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC1发送一个IP包到PC2的路由计算过程和传送路径。
VPN使用的隧道协议可以有哪几类，分别有哪些协议?若采用L2TP协议，则该协议除IP外还支持哪几种协议?
【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成汇聚交换机Switch2的部分配置。Switch2(config)#interfacefastEthernet0／0Swi
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区，校区之间最远距离达到61km，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将使每个校区的中心节点连起来，每
阅读以下说明，回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议，网络拓扑结构如下图所示。根据业务需求，公司总部的192．168．40．0／24网段与分公司192．168．100．0／24网段通过VPN实现
阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。R1与R2之间采用预共享密钥“12345678”建立IPSe
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络，供内部员工和外来访客访问互联网使用，图2—1为拓扑图片段。图2—1所示的存储系统由9块4TB的磁盘组成一个RAID5级别的RAID组，并配置1块全局热
IPv6是下一代IP协议。IPv6的基本报头包含40个字节，此外还可以包含多个扩展报头。基本报头中的(50)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。按照IPv6的地址
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

随机试题

条件转移指令JENEXT，能转移到语句标号为NEXT执行的条件是()
患者，男性，26岁，舌部溃疡1个月。患者近2个月来，低热、乏力、盗汗。检查：舌部右侧溃疡，较深，约1.0cm×0.5cm，边缘不齐，表面假膜，基底有细小的颗粒状结节，触痛明显。为尽早作出诊断，首选的检查方法为
大型建设工程项目总进度目标沦证的核心工作是()
某人投保意外伤害保险一份，保险金额为15万元。在保险期限内不慎发生扭伤，一月后痊愈，该次事故发生医药费328元。事后，被保险人向保险人提出索赔。那么，保险人对此索赔的正确处理方法是(　　)。
下列关于客户资产的表述中，错误的是()。
小王受雇与某物业服务企业9年5个月，因企业业务转型遭遇解雇，解雇时小王工资7000元，解雇前12个月月均工资6000元，按照劳动合同法，用人单位应当给予小王的解雇经济补偿为()元。
构建社会主义和谐社会，与建设社会主义物质文明、精神文明、政治文明是有机统一的，其中主要是指()。
关于我国粮食安全的问题，以下说法错误的是()。
关于Web服务的描述中，正确的是()。
Gary:Itisgenerallyheldthatonecanpickupaforeignlanguageeasilywhenundertheageofeight.Ifyouimmerseachild

最新回复(0)

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

软件设计师上午基础知识考试

软考中级

为了实现VLAN1，VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC1发送一个IP包到PC2的路由计算过程和传送路径。

VPN使用的隧道协议可以有哪几类，分别有哪些协议?若采用L2TP协议，则该协议除IP外还支持哪几种协议?

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明，完成汇聚交换机Switch2的部分配置。Switch2(config)#interfacefastEthernet0／0Swi

阅读以下说明，回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议，网络拓扑结构如下图所示。根据业务需求，公司总部的192．168．40．0／24网段与分公司192．168．100．0／24网段通过VPN实现

阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。R1与R2之间采用预共享密钥“12345678”建立IPSe

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

条件转移指令JENEXT，能转移到语句标号为NEXT执行的条件是()

患者，男性，26岁，舌部溃疡1个月。患者近2个月来，低热、乏力、盗汗。检查：舌部右侧溃疡，较深，约1.0cm×0.5cm，边缘不齐，表面假膜，基底有细小的颗粒状结节，触痛明显。为尽早作出诊断，首选的检查方法为

大型建设工程项目总进度目标沦证的核心工作是()

某人投保意外伤害保险一份，保险金额为15万元。在保险期限内不慎发生扭伤，一月后痊愈，该次事故发生医药费328元。事后，被保险人向保险人提出索赔。那么，保险人对此索赔的正确处理方法是( )。

下列关于客户资产的表述中，错误的是()。

小王受雇与某物业服务企业9年5个月，因企业业务转型遭遇解雇，解雇时小王工资7000元，解雇前12个月月均工资6000元，按照劳动合同法，用人单位应当给予小王的解雇经济补偿为()元。

构建社会主义和谐社会，与建设社会主义物质文明、精神文明、政治文明是有机统一的，其中主要是指()。

关于我国粮食安全的问题，以下说法错误的是()。

关于Web服务的描述中，正确的是()。

Gary:Itisgenerallyheldthatonecanpickupaforeignlanguageeasilywhenundertheageofeight.Ifyouimmerseachild

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

某人投保意外伤害保险一份，保险金额为15万元。在保险期限内不慎发生扭伤，一月后痊愈，该次事故发生医药费328元。事后，被保险人向保险人提出索赔。那么，保险人对此索赔的正确处理方法是(　　)。