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

admin2019-12-10 72

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

学硕统考专业

相关试题推荐

某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某
一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。
设有一系统在某时刻的资源分配情况如表9—1所列：　　　　请回答：　　(1)系统中各进程尚需资源数各多少?　(2)当前系统安全吗?为什么?　(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：表5-1中的IP分组中，哪几个是由H发送的?
CRT显示器显示图形图像的原理是图形图像()。

随机试题

设z＝(x－2y)y，则．
A．血培养B．骨髓培养C．尿培养D．粪便培养E．胆汁培养
下列体现了五行相克规律的治法为
据《全国主体功能区规划》，全国主体功能区规划开发原则中，要按照建设环境友好型社会的要求，根据国土空间的不同特点，以保护自然生态为前提、以（）为基础进行有度有序开发，走人与自然和谐的发展道路。
名镇和名村保护规划成果的组成包括()
自2007年10月9日到2008年6月12日，某期货公司允许邵某等9名客户在保证金不足的情况下继续进行期货交易，累计透支交易6000笔，累计透支金额约2亿元，期货公司累计收取手续费9000元。在上述交易期间，即2007年11月17日和2008年4月18日开
读书指导法
计算曲面积分，其中S是曲面x2+y2＝R2及两平面z＝R，z＝一R(R>0)所围成立体表面的外侧。
在软件的生命周期中，通常分为【　　】阶段、开发阶段和运行阶段3大阶段。
ThewritercametoLondonfrom______.Thewriter______.

最新回复(0)

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

计算机408

学硕统考专业

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。

设有一系统在某时刻的资源分配情况如表9—1所列： 请回答： (1)系统中各进程尚需资源数各多少? (2)当前系统安全吗?为什么? (3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：表5-1中的IP分组中，哪几个是由H发送的?

CRT显示器显示图形图像的原理是图形图像()。

设z＝(x－2y)y，则．

A．血培养B．骨髓培养C．尿培养D．粪便培养E．胆汁培养

下列体现了五行相克规律的治法为

据《全国主体功能区规划》，全国主体功能区规划开发原则中，要按照建设环境友好型社会的要求，根据国土空间的不同特点，以保护自然生态为前提、以（）为基础进行有度有序开发，走人与自然和谐的发展道路。

名镇和名村保护规划成果的组成包括()

读书指导法

计算曲面积分，其中S是曲面x2+y2＝R2及两平面z＝R，z＝一R(R>0)所围成立体表面的外侧。

在软件的生命周期中，通常分为【 】阶段、开发阶段和运行阶段3大阶段。

ThewritercametoLondonfrom______.Thewriter______.

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

在软件的生命周期中，通常分为【　　】阶段、开发阶段和运行阶段3大阶段。

ThewritercametoLondonfrom.Thewriter.