中缀表达式A-(B+C/D)*E的后缀形式是(36)。

admin2010-01-17 32

问题中缀表达式A-(B+C/D)*E的后缀形式是(36)。

选项 A、AB-C+D/E*
B、ABC+D/-E*
C、ABCD/E*+-
D、ABCD/+E*-

答案D

解析本题考查的内容实质是二叉树的遍历。在算术表达式的二叉树中，运算符占据着根结点的位置，而被运算的数都是树中的叶子结点。中缀表达式反映出了表达式的运算次序，如题目中的表达式A-(B+C/D)*E，首先运算括号里面的，再运算乘法，最后才是减法。在二叉树中，最先运算的操作是子树，最后运算的操作符才是根结点。根据中缀表达式A-(B+C/D)*E，我们很容易画出其对应的二叉树，再对此二叉树进行后序遍历得到ABCD/+E*-。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

中缀表达式A-(B+C/D)*E的后缀形式是(36)。

程序员上午基础知识考试

软考初级

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。以下是路由器R1的部分配置，请完成其配置，或者解释配置命令的含义。R1(Config)#interfaceFastethernet0

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。

与坐骨神经体表投影有关的点是

男性，50岁，近半年采出现大便次数增多，腹泻、便秘交替出现，粘液血便，感腹胀，腹部隐痛，乏力，体重下降7公斤。查：血常规血红蛋白70g/L术前护理错误的是（）

女，40岁，上腹痛伴黄疸，发热1天人院。查体：巩膜黄染，右上腹及中上腹压痛，BP75/40mmHg，P100次/分，B超示胆总管1.5cm伴结石。诊断为急性梗阻性化脓性胆管炎。下列治疗哪项不妥

猪肉孢子虫在肌肉形成的发育阶段是

下列说法错误的是：()

根据《中华人民共和国公司法》的规定，公司合并，应当由合并各方签订合并协议，编制()。Ⅰ．资产负债表Ⅱ．利润表Ⅲ．现金流量表Ⅳ．财产清单

某研究所工作人员甲在退休后半年内完成了一项发明，但其利用的物质条件来源于本单位，该发明()。

2016年S市全年用于研究与试验发展(R&D)经费支出总额为1030．00亿元，占S市生产总值的比重为3．80％。全年受理专利申请119937件，比上年增长19．9％，其中，受理发明专利申请54339件，增长15．7％。全年专利授权量为6423

—Let’sgooutforawalk.—______.

Themostlogicalsteptorelievethehousewifeofroutineistoprovidearobotwhichcanbetrainedtomeetthe____________of

中缀表达式A-(B+C/D)*E的后缀形式是(36)。

程序员上午基础知识考试

软考初级

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。以下是路由器R1的部分配置，请完成其配置，或者解释配置命令的含义。R1(Config)#interfaceFastethernet0

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(15)，表示图形、图像文件的有(

与坐骨神经体表投影有关的点是

男性，50岁，近半年采出现大便次数增多，腹泻、便秘交替出现，粘液血便，感腹胀，腹部隐痛，乏力，体重下降7公斤。查：血常规血红蛋白70g/L术前护理错误的是（）

女，40岁，上腹痛伴黄疸，发热1天人院。查体：巩膜黄染，右上腹及中上腹压痛，BP75/40mmHg，P100次/分，B超示胆总管1.5cm伴结石。诊断为急性梗阻性化脓性胆管炎。下列治疗哪项不妥

猪肉孢子虫在肌肉形成的发育阶段是

下列说法错误的是：()

根据《中华人民共和国公司法》的规定，公司合并，应当由合并各方签订合并协议，编制()。Ⅰ．资产负债表Ⅱ．利润表Ⅲ．现金流量表Ⅳ．财产清单

某研究所工作人员甲在退休后半年内完成了一项发明，但其利用的物质条件来源于本单位，该发明()。

2016年S市全年用于研究与试验发展(R&D)经费支出总额为1030．00亿元，占S市生产总值的比重为3．80％。全年受理专利申请119937件，比上年增长19．9％，其中，受理发明专利申请54339件，增长15．7％。全年专利授权量为6423

—Let’sgooutforawalk.—______.

Themostlogicalsteptorelievethehousewifeofroutineistoprovidearobotwhichcanbetrainedtomeetthe____________of

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。