表达式a*(b+c)-d的后缀表达形式为(7)。

admin2019-05-23 65

问题表达式a*(b+c)-d的后缀表达形式为(7)。

选项 A、abcd*+--
B、abc+*d-
C、abc*+d-
D、-+*abcd

答案B

解析题目要求根据已知的表达式写对应后缀表达式。解这种题，如果考生知道了前缀、中缀、后缀表达式有何关联，有什么特点，那么解题就非常轻松了。其实前缀、中缀、后缀的得名，是从二叉树而来的，也就是把一个表达式转化为一棵二叉树后，对二叉树进行前序遍历得到前缀表达式，对二叉树进行中序遍历得到中缀表达式(也就是一般形式的表达式)，对二叉树进行后序遍历得到后缀表达式。
因此，我们只要把表达式转换成二叉树的形式，再对二叉树进行后序遍历，即可得到正确答案。但现在最主要的问题是如何构造这棵树。
构造的规则是这样的，所有的操作数只能在叶子结点上，操作符是它们的根结点，括号不构造到二叉树中去，构造树的顺序要遵循运算的顺序。在表达式a*(b+c)-d中最先计算b+c，所以先构造图4-5的部分。

然后，把b+c的结果与。进行运算，所以有图4-6所示的结果。

最后，把运算结果和d相减，最终得到的二叉树如图4-7所示。

对图4-7的二叉树进行后序遍历得到序列abc+*d-，所以正确答案应是B。

转载请注明原文地址:https://kaotiyun.com/show/fjTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

表达式a*(b+c)-d的后缀表达形式为(7)。

数据库系统工程师上午基础知识考试

软考中级

从任一节点走到相连的下一节点算一步，在下图中，从A节点到B节点至少需要走()步。

IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包，使服务器过于繁忙以至于不能应答请求，IDS会将本次攻击方式定义为()。

在项目收尾阶段，召开项目总结会议，总结项目实施中的成功和尚需改进之处，属于项目管理中的()。

(2014下集管)IPv6协议规定，一个IP地址的长度是______位。

(2011上项管)某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘，以下说法正确的是______。

(2009上集管)______反映了信息系统集成项目的技术过程和管理过程的正确顺序。

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(2)

(2012上集管)J2EE规范包含一系列技术规范，其中______实现应用中关键的业务逻辑，创建基于构件的企业级应用程序，如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。

(2007下项管)类之间共享属性和操作的机制称为_(1)。一个对象通过发送_(2)来请求另一个对象为其服务。(1)

设f(x)=,求f3(x)=f{f[f(x)])，并讨论f3(x)的奇偶性与有界性．

下列选项中，不是减小桥体挠曲变形措施的是

如果计算机字长是8位，那么用原码表示最大有符号定点整数的范围是()。

《报检员证》的有效期为(　　)年，期满之．B前(　　)个月，报检员应当向发证的检验检疫机构提交审核申请书。

下列关于公允价值的说法，不正确的是()。

美国心理学家查普林对存在—人本主义做了总体评价，以下哪一项不是他的观点?（）

以下关于用人单位内部劳动规则的说法，不正确的是()。

若有下面的函数调用：fun(a+b，3，max(n一1，b))则fun的实参个数是()。

Thegirl______whenshecouldn’tanswerthequestioninthepresenceofallherclassmates.

It’spartofthenewyearritual—anannualattempttostartafreshandturnoveranewleaf.Butmakingresolutionsisanearpo

表达式a*(b+c)-d的后缀表达形式为(7)。

数据库系统工程师上午基础知识考试

软考中级

从任一节点走到相连的下一节点算一步，在下图中，从A节点到B节点至少需要走()步。

IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包，使服务器过于繁忙以至于不能应答请求，IDS会将本次攻击方式定义为()。

在项目收尾阶段，召开项目总结会议，总结项目实施中的成功和尚需改进之处，属于项目管理中的()。

(2014下集管)IPv6协议规定，一个IP地址的长度是______位。

(2011上项管)某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘，以下说法正确的是______。

(2009上集管)______反映了信息系统集成项目的技术过程和管理过程的正确顺序。

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于______(1)，系统工程师侧重于______(2)。(2)

(2012上集管)J2EE规范包含一系列技术规范，其中______实现应用中关键的业务逻辑，创建基于构件的企业级应用程序，如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。

(2007下项管)类之间共享属性和操作的机制称为_____(1)。一个对象通过发送_____(2)来请求另一个对象为其服务。(1)

设f(x)=,求f3(x)=f{f[f(x)])，并讨论f3(x)的奇偶性与有界性．

下列选项中，不是减小桥体挠曲变形措施的是

如果计算机字长是8位，那么用原码表示最大有符号定点整数的范围是()。

《报检员证》的有效期为( )年，期满之．B前( )个月，报检员应当向发证的检验检疫机构提交审核申请书。

下列关于公允价值的说法，不正确的是()。

美国心理学家查普林对存在—人本主义做了总体评价，以下哪一项不是他的观点?（）

以下关于用人单位内部劳动规则的说法，不正确的是()。

若有下面的函数调用：fun(a+b，3，max(n一1，b))则fun的实参个数是()。

Thegirl______whenshecouldn’tanswerthequestioninthepresenceofallherclassmates.

It’spartofthenewyearritual—anannualattempttostartafreshandturnoveranewleaf.Butmakingresolutionsisanearpo

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(2)

(2007下项管)类之间共享属性和操作的机制称为_(1)。一个对象通过发送_(2)来请求另一个对象为其服务。(1)

《报检员证》的有效期为(　　)年，期满之．B前(　　)个月，报检员应当向发证的检验检疫机构提交审核申请书。