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

admin2009-02-15 35

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1、问题2、问题3、问题4和问题5，将解答填入对应栏内。[说明]电话拨号、ADSL专线等是常见上网方式，最近新兴的Intemet接入方式是使用电力线上网，而普通家庭中使用一根普通电力线也可以上网。电力线的普及范围是其他
阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
关于IEEE802.3的CSMA/CD协议，下面结论中错误的是(62)。
设指令由取指、分析、执行3个子部件完成；并且每个子部件的时间均为△t。若采用度为4的超标量流水线处理机，连续执行12条指令，共需花费(4)△t。
0比特插入帧同步方法规定，在两个标志字段F之间的比特序列中，如果检查出连续(17)个1，不管它后面的比特位是0或1，都要增加1个0。
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

随机试题

简述随机访问教学的基本含义及其基本特征。
甲亢131I治疗应考虑增加剂量的因素
与呼吸困难无明显关系的疾病包括A．肺炎B．急性胃炎C．大量腹腔积液D．急性一氧化碳中毒E．脑出血
违反《建设工程安全生产管理条例》的规定，建设单位未提供建设工程安全生产作业环境及安全施工措施所需费用的，责令限期改正;逾期未改正的，()。
该股份有限公司的设立()。根据《公司法》的规定，股份有限公司的发起人数应当是()。
下列行为中，属于逃汇的有()。
以下关于贯彻落实科学发展观与构建社会主义和谐社会的关系表述正确的有()。
中国共产党七届二中全会上，毛泽东提到新民主主义国家的经济成分时指出：“国营经济是社会主义性质的，合作社经济是半社会主义性质的，加上私人资本主义，加上个体经济，加上国家和私人合作的国家资本主义经济，这些就是人民共和国的几种主要的经济成分．这些就构成新民主主义
平常我们谈论较多的只是作为科学家的爱因斯坦，而对艺术家和哲学家的爱因斯坦则较少提到，尤其是爱因斯坦与艺术的关系，几乎根本没有触及、发掘。这不论对美学界、科学界还是教育学界认识爱因斯坦都是一大憾事。在所有的艺术中，爱因斯坦最推崇西方古典音乐，对巴赫、莫扎特和
A、Howtopaintsomething.B、WhothepainterGrandWoodwas.C、Whyapaintingispopular.D、Simplefarmers’livinginAmerica.C录

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

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

关于IEEE802.3的CSMA/CD协议，下面结论中错误的是(62)。

设指令由取指、分析、执行3个子部件完成；并且每个子部件的时间均为△t。若采用度为4的超标量流水线处理机，连续执行12条指令，共需花费(4)△t。

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

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

简述随机访问教学的基本含义及其基本特征。

甲亢131I治疗应考虑增加剂量的因素

与呼吸困难无明显关系的疾病包括A．肺炎B．急性胃炎C．大量腹腔积液D．急性一氧化碳中毒E．脑出血

违反《建设工程安全生产管理条例》的规定，建设单位未提供建设工程安全生产作业环境及安全施工措施所需费用的，责令限期改正;逾期未改正的，()。

该股份有限公司的设立()。根据《公司法》的规定，股份有限公司的发起人数应当是()。

下列行为中，属于逃汇的有()。

以下关于贯彻落实科学发展观与构建社会主义和谐社会的关系表述正确的有()。

A、Howtopaintsomething.B、WhothepainterGrandWoodwas.C、Whyapaintingispopular.D、Simplefarmers’livinginAmerica.C录

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

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。