已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为( )。

admin2019-12-10 38

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

选项 A、-A+B*C／DE
B、 =-A+B*CD/E
C、-+*ABC／DE
D、 =-+A*BC/DE

答案D

解析将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形式作为这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列唯一的确定这棵二叉树，再对其进行先序遍历，就可得出算术表达式的前缀形式。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
操作数地址存放在寄存器的寻址方式叫()。
下列的网络协议中，()的运输层协议是使用TCP的。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

门禁系统的控制方式有_______。
中小型企业的企业经营战略层次包括()
女性，40岁。发热伴尿频、尿急、尿痛2天来急诊，测体温最高38．8℃，既往体健。化验血WBC14．5×109／L，尿蛋白(+)，尿沉渣镜检RBC20～30／HP，WBC满视野／HP。该患者最可能的诊断是
消渴日久，易发生的病变是
三相五线供电机制下，单相负载A的外壳引出线应()。[2010年真题]
关于风险溢价，下列叙述错误的是(　　)。
某企业因不能清偿到期债务而决定申请破产重整，对企业实施拯救，措施之一是裁减50％的职工。对于裁减人员的程序和范围，以及应给予被裁减人员的待遇，该企业管理人员对法律规定的理解不一致，有的说，只要工会同意，所有员工均可以被裁减；也有的说，裁减人员可以不给予经济
2014年1～10月我国货物运输总量为多少亿吨？
文物单位接待游客要适度，文中举出的不适度的例子是(　　)。以下选项最适合作本文标题的是(　　)。
Manyofthemostflexibleexamplesoftooluseinanimalscomefromprimates(theorderthatincludeshumans,apes,andmonkeys

最新回复(0)

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

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

操作数地址存放在寄存器的寻址方式叫()。

下列的网络协议中，()的运输层协议是使用TCP的。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

门禁系统的控制方式有_______。

中小型企业的企业经营战略层次包括()

女性，40岁。发热伴尿频、尿急、尿痛2天来急诊，测体温最高38．8℃，既往体健。化验血WBC14．5×109／L，尿蛋白(+)，尿沉渣镜检RBC20～30／HP，WBC满视野／HP。该患者最可能的诊断是

消渴日久，易发生的病变是

三相五线供电机制下，单相负载A的外壳引出线应()。[2010年真题]

关于风险溢价，下列叙述错误的是( )。

2014年1～10月我国货物运输总量为多少亿吨？

文物单位接待游客要适度，文中举出的不适度的例子是( )。以下选项最适合作本文标题的是( )。

Manyofthemostflexibleexamplesoftooluseinanimalscomefromprimates(theorderthatincludeshumans,apes,andmonkeys

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为( )。

关于风险溢价，下列叙述错误的是(　　)。

文物单位接待游客要适度，文中举出的不适度的例子是(　　)。以下选项最适合作本文标题的是(　　)。