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

admin2018-09-11 80

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
下列不是唐玄宗组织编撰的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
操作数地址存放在寄存器的寻址方式叫()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
下列关于IP路由器功能的描述中，正确的是I．运行路由协议，设置路由表Ⅱ．监测到拥塞时，合理丢弃IP分组Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上

随机试题

卖主向买主主动汇合的商业经营方式是（）
中国人民财产保险股份有限公司的海洋运输货物保险条款里的附加险包括()
经血中不含以下哪项
细菌进入膀胱引起尿路感染的原因不包括
患儿，8个月。每闻声响则惊哭不安。其病位在
施工过程中，如果承包人提出要求使用专利技术及特殊工艺，经工程师批准后，应由(　　)。
在技术改造的诸项内容中，企业运用新的科技成果，对产品的材料，加工制造方法，技术和过程进行的改造与革新属于()。
下列关于认股权证表述正确的有()。
教师课堂语言礼仪的特点不包括()
本年度，某图书公司7个部门平均出书量为80本，各部门出书量各不相同且均为偶数，最多的是106本，排名第四的是68本，则出书量排名第五的部门至少出书多少本?

最新回复(0)

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

计算机408

学硕统考专业

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

下列不是唐玄宗组织编撰的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

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

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

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

卖主向买主主动汇合的商业经营方式是（）

中国人民财产保险股份有限公司的海洋运输货物保险条款里的附加险包括()

经血中不含以下哪项

细菌进入膀胱引起尿路感染的原因不包括

患儿，8个月。每闻声响则惊哭不安。其病位在

施工过程中，如果承包人提出要求使用专利技术及特殊工艺，经工程师批准后，应由( )。

在技术改造的诸项内容中，企业运用新的科技成果，对产品的材料，加工制造方法，技术和过程进行的改造与革新属于()。

下列关于认股权证表述正确的有()。

教师课堂语言礼仪的特点不包括()

本年度，某图书公司7个部门平均出书量为80本，各部门出书量各不相同且均为偶数，最多的是106本，排名第四的是68本，则出书量排名第五的部门至少出书多少本?

施工过程中，如果承包人提出要求使用专利技术及特殊工艺，经工程师批准后，应由(　　)。