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

admin2019-12-10 93

问题已知一算术表达式的中缀形式为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://www.kaotiyun.com/show/lL3i777K

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

计算机408

学硕统考专业

相关试题推荐

下列关于RISC的叙述中，错误的是____。
一个以太网卡经历4次连续冲突后，如果带宽是10M，那么其最大等待时间是()。
流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
下列有关I／O编址方式的描述中，正确的是()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．
如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。
两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据，数据传输速率为16kbps，单向传播时延为270ms，数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为

随机试题

正常生理情况下，可摄取利用甘油的细胞为
下列选项中属于特异性免疫分子的是
下列有关心绞痛用药的叙述，错误的是
属于地块指导性指标的是()。
在交易性金融资产持有期间被投资方宣告分派现金股利或利息时，可能涉及的会计科目有()。
下列各项中，符合我国资源税法律制度规定应征收资源税的有()。
当前，我国构建社会主义和谐社会的重要性和紧迫性体现在()。
在数据库应用系统生命周期中，当逻辑设计阶段完成后进入到物理设计阶段。下列不属于物理设计阶段活动的是()。
Watercoloristheoldestpaintingmediumknown.Itdatesbacktotheearlycavedwellers’whodiscoveredtheycouldaddlifelike
Whenolderpeoplecannolongerremembernamesatacocktailparty,theytendtothinkthattheirbrainpowerisdeclining.Buta

最新回复(0)

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

计算机408

学硕统考专业

下列关于RISC的叙述中，错误的是____。

一个以太网卡经历4次连续冲突后，如果带宽是10M，那么其最大等待时间是()。

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4

下列有关I／O编址方式的描述中，正确的是()。

如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。

正常生理情况下，可摄取利用甘油的细胞为

下列选项中属于特异性免疫分子的是

下列有关心绞痛用药的叙述，错误的是

属于地块指导性指标的是()。

在交易性金融资产持有期间被投资方宣告分派现金股利或利息时，可能涉及的会计科目有()。

下列各项中，符合我国资源税法律制度规定应征收资源税的有()。

当前，我国构建社会主义和谐社会的重要性和紧迫性体现在()。

在数据库应用系统生命周期中，当逻辑设计阶段完成后进入到物理设计阶段。下列不属于物理设计阶段活动的是()。

Watercoloristheoldestpaintingmediumknown.Itdatesbacktotheearlycavedwellers’whodiscoveredtheycouldaddlifelike

Whenolderpeoplecannolongerremembernamesatacocktailparty,theytendtothinkthattheirbrainpowerisdeclining.Buta

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