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

admin2009-02-15 52

问题设表达式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

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

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

软考中级

相关试题推荐

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答问题。[说明]Linux系统开机引导时首先启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后，系统开始运行，引导
阅读以下说明，回答问题。[说明]某公司租用了一段C类地址203．12．11．0／24～203．12．14．0／24，如图2-12所示。其网间地址是172．11．5．14／24。要求网内所有PC都能上网。以下两个配置中错误的是(6)，原
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。()里填写该公司
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。
在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。
某指令流水线由5段组成，各段所需要的时间如图1-1所示。连续输入10条指令时的吞吐率为(3)。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

1822年，英国人巴贝奇首先提出来整个计算过程自动化的概念，设计出了第一台通用自动时序控制机械式计算机，称为________。
为观察肾的分泌排泄功能应做的检查是(　　)
预防HBeAg阳性母亲所生的新生儿HBV感染最有效的措施是
下列哪种情况在发生垂体危象时最为多见
据统计报载：截至到2001年年底，某市有高科技园区3个，已征土地6325hm2，占该市各类开发区已征土地总面积的18％。该城市在2002年年初，为了合理的利用已征土地，综合制定了科学的规划布局方案，将废弃的小型工场、市场等以及公共设施进行了重新布置，对城
工程项目质量控制系统的构成，依控制内容划分不正确的为()。
年化收益率有______与______之分。(　　)
对幼儿园活动的正确理解是（）。
Studythedrawingcarefullyandwriteanessayof160-200words.Youshould1)describethedrawingbriefly,2)interpretthe
A、Sheagreeswithdieting.B、Sheopposesdieting.C、Shenevercaresaboutdieting.D、Shehasbeenonadiet.B信息明示题。对话一开始，男士询问女士

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。[说明]某公司租用了一段C类地址203．12．11．0／24～203．12．14．0／24，如图2-12所示。其网间地址是172．11．5．14／24。要求网内所有PC都能上网。以下两个配置中错误的是(6)，原

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

某指令流水线由5段组成，各段所需要的时间如图1-1所示。连续输入10条指令时的吞吐率为(3)。

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

1822年，英国人巴贝奇首先提出来整个计算过程自动化的概念，设计出了第一台通用自动时序控制机械式计算机，称为________。

为观察肾的分泌排泄功能应做的检查是( )

预防HBeAg阳性母亲所生的新生儿HBV感染最有效的措施是

下列哪种情况在发生垂体危象时最为多见

工程项目质量控制系统的构成，依控制内容划分不正确的为()。

年化收益率有______与______之分。( )

对幼儿园活动的正确理解是（）。

Studythedrawingcarefullyandwriteanessayof160-200words.Youshould1)describethedrawingbriefly,2)interpretthe

A、Sheagreeswithdieting.B、Sheopposesdieting.C、Shenevercaresaboutdieting.D、Shehasbeenonadiet.B信息明示题。对话一开始，男士询问女士

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

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

为观察肾的分泌排泄功能应做的检查是(　　)

年化收益率有与之分。(　　)