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

admin2019-12-10 41

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。
一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经
已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如
中断分为哪几种类型?请给出各自的含义。
中断分为哪几种类型?请给出各自的含义。

随机试题

有关张力性气胸的说法中错误的是
女性，38岁，反复发作右上腹疼痛3年。1天前进食油腻食物后腹痛，继之高热39.2℃，疼痛向右肩背部放射，无黄疸，来院急诊。体格检查：右上腹压痛、反跳痛。为迅速做出诊断，哪项检查最有价值（）
男性，70岁，龟头处见一菜花样肿物，表面破溃，显微镜下可见鳞状上皮增生，结构破坏极向消失，真皮层内有多处癌细胞巢，并见细胞间桥和角化珠，诊断是
具有“喜燥恶湿”特性的脏腑是()
关于工程质量检测机构的说法，正确的有()。
企业盘盈和处理固定资产的净收益属于()项目。
狭义的银行信贷是银行筹集债务资金、借出资金或提供信用支持的经济活动。()
采购部助理小何负责统计本公司各个销售部本月销售数据，按照下列要求帮助小何完成相关数据的整理、统计和分析工作。根据工作表“品种目录”中的数据，在工作表“月销售合计”的B列中为每个菜品填入相应的“类别”，如果某一菜品不属于“品种目录”的任何一个类别，则填入
Whatarethesepeopledoing?
Accordingtothepassage,countingisdifferentfrom______.Comparedwiththecrow,GenusEumenusseemstodisplaythenumber

最新回复(0)

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

计算机408

学硕统考专业

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如

中断分为哪几种类型?请给出各自的含义。

中断分为哪几种类型?请给出各自的含义。

有关张力性气胸的说法中错误的是

女性，38岁，反复发作右上腹疼痛3年。1天前进食油腻食物后腹痛，继之高热39.2℃，疼痛向右肩背部放射，无黄疸，来院急诊。体格检查：右上腹压痛、反跳痛。为迅速做出诊断，哪项检查最有价值（）

男性，70岁，龟头处见一菜花样肿物，表面破溃，显微镜下可见鳞状上皮增生，结构破坏极向消失，真皮层内有多处癌细胞巢，并见细胞间桥和角化珠，诊断是

具有“喜燥恶湿”特性的脏腑是()

关于工程质量检测机构的说法，正确的有()。

企业盘盈和处理固定资产的净收益属于()项目。

狭义的银行信贷是银行筹集债务资金、借出资金或提供信用支持的经济活动。()

Whatarethesepeopledoing?

Accordingtothepassage,countingisdifferentfrom______.Comparedwiththecrow,GenusEumenusseemstodisplaythenumber

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