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

admin2009-02-15 31

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

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

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

软考中级

相关试题推荐

DHCPServer服务器必须包含的IP地址范围为(1)和(2)。(1)
在一个基于TCP/IP协议的网络中，每台主机都有一个IP地址，根据获得IP地址方式的不同，可以分为静态IP和动态IP。例如：用宽带入网，会有一个固定的IP地址，每次连入Internet，你的IP都一样；而用拨号上网，每次连入Internet时都从ISP那里
配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图
1．运行(1)命令关闭主机PC2和主机PC3，分别在这两台主机上添加第二块网卡(eth1)。2．在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(2)，才能完成驱动程序的安装。3．在主机PC2与PC3上为第二块网卡分配IP地
阅读以下说明，回答问题1～5。[说明]某校园网结构如下图所示，采用一个无线网络控制器来自动探测、监控、管理无线AP。无线校园网解决方案中采用Web+DHCP方式解决用户接入问题，当用户连上无线接入点，由无线网络控制器为用户自动分配
0比特插入帧同步方法规定，在两个标志字段F之间的比特序列中，如果检查出连续(17)个1，不管它后面的比特位是0或1，都要增加1个0。
Linux中一种常用的引导工具是(51)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(52)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是：(53)；如果不打算使用DNS或者NIS进行
Linux中一种常用的引导工具是(51)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(52)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是：(53)；如果不打算使用DNS或者NIS进行
在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区，是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中，(24)是以时间换取空间的技术。系统出现死锁的原因是(
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

对人既是抗体又是抗原的物质是
1型糖尿病的发病机制中最主要的因素是以下哪种
患者，女，30岁，右肾结核，无功能，左肾轻度积水，功能尚可，膀胱容量正常，双上肺浸润性肺结核。目前的治疗措施是
治疗激期佝偻病用治疗恢复期佝偻病用
林某，产后26天，腹痛拒按，恶露量少，色紫暗有块，胁胀，四肢不温，舌暗苔白脉沉紧。首选
男，36岁，5天前发热、咽痛，应用抗生素治疗无效。颈部浅表淋巴结肿大，咽部充血，扁桃体Ⅱ°肿大，下肢少许淤斑。白细胞16.6×109/L，原始细胞0.60，血红蛋白80g/L，血小板34×109/L。最可能的诊断是
从事建设工程监理工作，但尚未取得(　　)的人员统称为监理员。
请以“快乐交朋友”为主题，设计一个中班社会活动，要求写明活动目标、活动准备、活动过程。
根据我国相关法律规定，劳动者在()期间及依法参加社会活动期间是有工资的，应当由用人单位支付。
梅兰芳不像绝大多数因媒体包装而走红的明星那样瞬间就被人们忘却。他并不是因《一缕麻》、《牢狱鸳鸯》之类的新编剧目获得观众爱戴，而是忧郁在《贵妃醉酒》、《霸王别姬》、《汾河湾》这些传统戏的表演中，既恪守规矩，又能超越前人。虽因大众媒体的鼓动，经历过一段陈旧喧嚣

最新回复(0)

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

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

软考中级

DHCPServer服务器必须包含的IP地址范围为(1)和(2)。(1)

配置Windows2003DNS服务器的第一步是，为该服务器分配一个(1)IP地址，然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中，单击“DNS服务器地址”栏中的【添加】按钮，在弹出的对话框中输入DNS地址为(2)。另外，还需要选中图

0比特插入帧同步方法规定，在两个标志字段F之间的比特序列中，如果检查出连续(17)个1，不管它后面的比特位是0或1，都要增加1个0。

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

对人既是抗体又是抗原的物质是

1型糖尿病的发病机制中最主要的因素是以下哪种

患者，女，30岁，右肾结核，无功能，左肾轻度积水，功能尚可，膀胱容量正常，双上肺浸润性肺结核。目前的治疗措施是

治疗激期佝偻病用治疗恢复期佝偻病用

林某，产后26天，腹痛拒按，恶露量少，色紫暗有块，胁胀，四肢不温，舌暗苔白脉沉紧。首选

男，36岁，5天前发热、咽痛，应用抗生素治疗无效。颈部浅表淋巴结肿大，咽部充血，扁桃体Ⅱ°肿大，下肢少许淤斑。白细胞16.6×109/L，原始细胞0.60，血红蛋白80g/L，血小板34×109/L。最可能的诊断是

从事建设工程监理工作，但尚未取得( )的人员统称为监理员。

请以“快乐交朋友”为主题，设计一个中班社会活动，要求写明活动目标、活动准备、活动过程。

根据我国相关法律规定，劳动者在()期间及依法参加社会活动期间是有工资的，应当由用人单位支付。

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

从事建设工程监理工作，但尚未取得(　　)的人员统称为监理员。