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

admin2009-02-15 33

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

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

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

软考中级

相关试题推荐

假设在服务器和客户机之间均采用TCP/IP协议通信。请估算出在峰值时间点，该局域网上传输的数据的最小流量是多少?(请简要写出计算过程)要保证在峰值时间点，应用任务的处理速度仍可接受，服务器所需的最小主存是多少兆字节?(请简要写出计算过程)
请说出图9-2的(1)处的设备名称?为什么电力线上网采用OFDM调制技术较好?
阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。下面的命令在路由器R1中建立IKE策略，请补充完成命令或说明
指出下列各模块中会出现哪些设备(注意：一些设备可能出现在多个模块中)。模块：电子商务模块、因特网连接模块、远程接入与vPN模块。设备：Web服务器、SMTP邮件服务器、防火墙、网络入侵检测系统(NIDS)工具、DNS服务器、VPN集中器
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫做(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫做(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，则叫做(4)。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9

随机试题

A．清洁中段尿培养，菌落计数为＜1000个/mlB．清洁中段尿培养，菌落计数为1000个/mlC．清洁中段尿培养，菌落计数为1万个/mlD．清洁中段尿培养，菌落计数为5万个/mlE．清洁中段尿培养，菌落计数为10万个/ml
固定资产净值等于固定资产原值减去年末折旧额。()
根据《特种设备安全监察条例》，以下哪项不属于特种设备()？
FIDIC合同条件由通用合同条件和专用合同条件两部分构成，下列说法不正确的是()
背景资料A安装公司承包某商业中心的空调工程，商业中心地处江边(距离江边100m)，空调工程的设备材料有：冷水机组、蓄冰槽、燃气锅炉、冷却塔、板式热交换机、水泵、空调箱、风机盘管、各类阀门(DN20～DN700)、空调水管(DN20～DN700)、
甲企业从美国进口一台设备，离岸价格为45万美元，国外运杂费为3万美元，途中保险费为2万美元。增值税税率为17％，关税税率为20％。该设备在企业已使用4年，尚可继续使用6年，假定外汇汇率为1美元=7元人民币。进口过程中，银行财务费用率0．5％，外贸手续费率为
根据企业所得税法律制度的规定，下列表述中，不正确的有()。
下列各项中，按照“产权转移书据”税目征收印花税的有()。
党的十六届三中全会通过的《中共中央关于完善社会主义市场经济体制若干问题的决定》指出，建立健全现代产权制度，“是完善基本经济制度的内在要求，是构建现代企业制度的重要基础”。建立健全现代产权制度，是党中央为进一步深化改革，完善社会主义市场经济体制作出的新的战略
A、Themoviewasalreadyover.B、Somepeoplewerewatchingthemovie.C、Themancouldwatchthemoviewiththewoman’sfriends.D

最新回复(0)

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

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

软考中级

请说出图9-2的(1)处的设备名称?为什么电力线上网采用OFDM调制技术较好?

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。

A．清洁中段尿培养，菌落计数为＜1000个/mlB．清洁中段尿培养，菌落计数为1000个/mlC．清洁中段尿培养，菌落计数为1万个/mlD．清洁中段尿培养，菌落计数为5万个/mlE．清洁中段尿培养，菌落计数为10万个/ml

固定资产净值等于固定资产原值减去年末折旧额。()

根据《特种设备安全监察条例》，以下哪项不属于特种设备()？

FIDIC合同条件由通用合同条件和专用合同条件两部分构成，下列说法不正确的是()

根据企业所得税法律制度的规定，下列表述中，不正确的有()。

下列各项中，按照“产权转移书据”税目征收印花税的有()。

A、Themoviewasalreadyover.B、Somepeoplewerewatchingthemovie.C、Themancouldwatchthemoviewiththewoman’sfriends.D

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