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

admin2009-02-15 32

问题设表达式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://jikaoti.com/ti/wba7FFFM

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

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

软考中级

相关试题推荐

某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-1所示。下面是路由器R1的配置命令列表，在空白处填写合适的命令/参数，实现R1的正确配置。Router＞enRouter＞conftermRouter(confi
在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。选答案：A．WebB．DHCPC．IISD．DNS
从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。SSL是一个协议独立的加密方案，在网络信息包的应用层和传输层之间提供了安全的通道。SSL主要包括SSL记录协议、SSL握手协议、SSL告警协议、SS
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。如果要确保IP地址192．168．1．102分配给上图中的PC，需要在DHCP配置文件中补充以下语句。(9)pcl{hardwareethernet(10)；fixe
阅读以下说明，回答问题。[说明]某学校有三个校区，校区之间最远距离达到6lkm，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将三个校区的中心节点连起来，每个中心节点都有财务、人事和教务三类应用。按应用
以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示(58)。
若卫星信道的数据传输率为1Mb/s，帧长为1000bit，利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间，则：若帧的出错概率为0.1，而假设应答帧不出现错误，当采用停等协议时，其协议效率是(1)。若采用连续　ARQ协议，
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
Linux中一种常用的引导工具是(51)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(52)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是：(53)；如果不打算使用DNS或者NIS进行
(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

随机试题

企业进行现金流量分析的重点是对的分析()
群贤毕至，少长咸集。答案：
艾滋病病原体HIV的主要传播途径是
冠心病人突感心悸、胸闷，BP90/60mmHg，HR150bpm，心尖部第一心音强弱不等，ECG示心房率慢于心室率，二者无固定关系，QRS波群增宽至0.12ms，可见室性融合波，诊断为
张某居住在A县，因涉嫌受贿被检察机关决定取保候审。取保候审期间，张某应当遵守的义务有哪些?()。
Miller有限公司使用直线折旧法。108号设备的购置成本为$400000，折旧年限为5年，其他的相关数据如下：所有的金额都是税前的。Miller公司适用的税率为40％。公司期望的收益率为12％。对于108号设备，传统的回收期为
下列内容中，符合《个人独资企业法》规定的有()。
甲将行李寄存于火车站寄存处，提取时被告知该行李丢失。甲要求寄存处承担赔偿责任的诉讼时效为()。
Thedeathofaparentcancause______long-lastingpsychologicaldamage.
Anormalconversationbetweenstrangersinvolvesmorethantalk.Italsoinvolvesthedynamicsofspaceinteraction.Ifonepers

最新回复(0)

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

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

软考中级

某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-1所示。下面是路由器R1的配置命令列表，在空白处填写合适的命令/参数，实现R1的正确配置。Router＞enRouter＞conftermRouter(confi

在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。选答案：A．WebB．DHCPC．IISD．DNS

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。如果要确保IP地址192．168．1．102分配给上图中的PC，需要在DHCP配置文件中补充以下语句。(9)pcl{hardwareethernet(10)；fixe

以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示(58)。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。

(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe

企业进行现金流量分析的重点是对的分析()

群贤毕至，少长咸集。答案：

艾滋病病原体HIV的主要传播途径是

冠心病人突感心悸、胸闷，BP90/60mmHg，HR150bpm，心尖部第一心音强弱不等，ECG示心房率慢于心室率，二者无固定关系，QRS波群增宽至0.12ms，可见室性融合波，诊断为

张某居住在A县，因涉嫌受贿被检察机关决定取保候审。取保候审期间，张某应当遵守的义务有哪些?()。

Miller有限公司使用直线折旧法。108号设备的购置成本为$400000，折旧年限为5年，其他的相关数据如下：所有的金额都是税前的。Miller公司适用的税率为40％。公司期望的收益率为12％。对于108号设备，传统的回收期为

下列内容中，符合《个人独资企业法》规定的有()。

甲将行李寄存于火车站寄存处，提取时被告知该行李丢失。甲要求寄存处承担赔偿责任的诉讼时效为()。

Thedeathofaparentcancause______long-lastingpsychologicaldamage.

Anormalconversationbetweenstrangersinvolvesmorethantalk.Italsoinvolvesthedynamicsofspaceinteraction.Ifonepers

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

(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe