已知一算术表达式的中缀形式为(A+B)*C-D/E，其前缀形式为______。

admin2009-09-04 13

问题已知一算术表达式的中缀形式为(A+B)*C-D/E，其前缀形式为______。

选项 A、-*A+BC/DE
B、-*+ABC/DE
C、-*+BAC/DE
D、-*AB+C/DE

答案B

解析 (A+B)*C-D/E对应的二叉树如图3-71所示。

这棵二叉树的前序遍历-*+ABC/DE就是(A+B)*C-D/E的前缀形式。

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

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

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

软考中级

相关试题推荐

在虚拟存储系统中，相联存储器的访问方式是(1)寻址的。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(5)。基于数论原理的RSA算法的安全性建立在(6)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(7)密钥，可以防止窃听者捕获认
假设一个有3个盘片的硬盘，共有4个记录面，转速为7200r/min，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250bit/mm，磁道密度为8道/mm，每磁道分为16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(
ISDN是在(58)基础上建立起来的网络，能够提供的最高速率(59)。常用的有D和B两种标准化信道，其中D信道主要用来传输(60)。使用基本速率接口传输声音，一路话音占用的数据传输率是(61)，占总带宽的比例是(62)。
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
硬磁盘存储器的道存储密度是指(63)，而不同磁道上的位密度是(64)。
这是一种最简单、最经济的输入/输出方式。它只需要很少的硬件，因此大多数机器特别是在微、小型机中，常用程序查询方式来实现低速设备的输入/输出管理。　一个32K×32位的主存储器，其地址线和数据线的总和为(13)根。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分

随机试题

古代认为：“毒性”的含义是
基因工程中实现目的基因与载体DNA拼接的酶是
在一般的压缩空气站中，最广泛使用的是(　　)空气压缩机。
下图资本市场线中，切点投资组合具有的特征不包括()。
市场风险具有数据充分和易于计量的特点，可供选择的金融产品种类丰富。()
实施素质教育的主渠道是()。
经A省的防疫部门检测，在该省境内接受检疫的长尾猴中，有1％感染上了狂犬病。但是只有与人及其宠物有接触的长尾猴才接受检疫。防疫部门的专家因此推测，该省长尾猴中感染有狂犬病的比例，将大大小于1％。以下哪项如果为真，将最有力地支持专家的推测？
《邦联条例》
允许使用者对数据库中的抽象数据提出请求(包括查询和修改)，支持数据库各种操作的软件系统称为
Aftertheearthquake,thetextmessagescamestreaminginto4636-reportsoftrappedpeople,fires,pollutedwatersources,an

最新回复(0)

已知一算术表达式的中缀形式为(A+B)*C-D/E，其前缀形式为______。

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

软考中级

在虚拟存储系统中，相联存储器的访问方式是(1)寻址的。

ISDN是在(58)基础上建立起来的网络，能够提供的最高速率(59)。常用的有D和B两种标准化信道，其中D信道主要用来传输(60)。使用基本速率接口传输声音，一路话音占用的数据传输率是(61)，占总带宽的比例是(62)。

硬磁盘存储器的道存储密度是指(63)，而不同磁道上的位密度是(64)。

这是一种最简单、最经济的输入/输出方式。它只需要很少的硬件，因此大多数机器特别是在微、小型机中，常用程序查询方式来实现低速设备的输入/输出管理。 一个32K×32位的主存储器，其地址线和数据线的总和为(13)根。

古代认为：“毒性”的含义是

基因工程中实现目的基因与载体DNA拼接的酶是

在一般的压缩空气站中，最广泛使用的是( )空气压缩机。

下图资本市场线中，切点投资组合具有的特征不包括()。

市场风险具有数据充分和易于计量的特点，可供选择的金融产品种类丰富。()

实施素质教育的主渠道是()。

《邦联条例》

允许使用者对数据库中的抽象数据提出请求(包括查询和修改)，支持数据库各种操作的软件系统称为

Aftertheearthquake,thetextmessagescamestreaminginto4636-reportsoftrappedpeople,fires,pollutedwatersources,an

这是一种最简单、最经济的输入/输出方式。它只需要很少的硬件，因此大多数机器特别是在微、小型机中，常用程序查询方式来实现低速设备的输入/输出管理。　一个32K×32位的主存储器，其地址线和数据线的总和为(13)根。

在一般的压缩空气站中，最广泛使用的是(　　)空气压缩机。