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

admin2010-01-17 33

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

在网络中利用以太网交换机进行部署时，常采用哪三种模式?

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所

(29)不是通信协议的基本元素。

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

把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。

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

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

充填于硬胶囊空心胶囊中可以是

WhileIwasstandingatthekitchenwindow,five-year-oldSpencer,myoldestson,ranintothehouse【C1】______,"Weneedadoct

消渴特征不包括下列哪项

龋病发病率是指

钢筋机械连接接头的选用等级为Ⅰ级。()

根据我国《消防法》，国务院公安部门规定的大型的人员密集场所和其他特殊建设工程，应由()实行建设工程消防设计审核、消防验收。

AS/RS的组成部分包括()。

下列属于吸收外来文化因素、阐释儒家思想的著作是()。①《春秋繁露》②《四书章句集注》③《儒林外史》④《孔子改制考》

WhatquestiondoesJohnKennethGalbraithraiseinhisbookTheAffluentSociety?Whydopeoplefeelsqueezedwhentheiraverag

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

程序员上午基础知识考试

软考初级

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

在网络中利用以太网交换机进行部署时，常采用哪三种模式?

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所

(29)不是通信协议的基本元素。

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

把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。

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

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

充填于硬胶囊空心胶囊中可以是

WhileIwasstandingatthekitchenwindow,five-year-oldSpencer,myoldestson,ranintothehouse【C1】______,"Weneedadoct

消渴特征不包括下列哪项

龋病发病率是指

钢筋机械连接接头的选用等级为Ⅰ级。()

根据我国《消防法》，国务院公安部门规定的大型的人员密集场所和其他特殊建设工程，应由()实行建设工程消防设计审核、消防验收。

AS/RS的组成部分包括()。

下列属于吸收外来文化因素、阐释儒家思想的著作是()。①《春秋繁露》②《四书章句集注》③《儒林外史》④《孔子改制考》

WhatquestiondoesJohnKennethGalbraithraiseinhisbookTheAffluentSociety?Whydopeoplefeelsqueezedwhentheiraverag

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