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

admin2019-12-10 92

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

学硕统考专业

相关试题推荐

下列关于RISC的叙述中，错误的是____。
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么?07
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
生成多项式为x3+x+1，则数据信息10101的CRC编码是()。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表7-1所列，则该计算机的运算速度是()。

随机试题

阅读《灯下漫笔》中的一段文字，回答下列小题：我们在目前，还可以亲见各式各样的筵席，有烧烤，有翅席，有西餐。但茅檐下也有淡饭，路旁也有残羹，野上也有饿莩；有吃烧烤的身价不资的阔人，也有饿得垂死的每斤八文的孩子……所谓中国的文明者，其实不过是安排给阔人
若某药品有效期是2015年02月01日，则在药品包装标签上，有效期的正确表述方法是()。
甲将房屋出租给乙，乙未经甲同意，擅自将房屋转租给丙。在丙居住期间，因房屋年久失修，房檐脱落，将路人丁砸伤。下列关于该房屋租赁和损害赔偿的表述正确的有()。
宪法具有最高的法律效力，法律效力是()。
根据《中华人民共和国环境影响评价法》，在项目建设，运行过程中产生不符合经审批的环境影响评价文件的情形，下列说法中，正确的有()。
以下是有关对附条件和期限合同的生效时间的叙述，其正确的是(　　)。
试述幼小衔接工作应注意的问题。
个体工商户崔某自1994年起在某市经营一饭店，领有营业执照，1997年因妻子生病急需用钱而将饭店转让给赵某经营，但双方并未到工商局办理营业执照的更名手续。赵某经营过程中，致使多名顾客食物中毒，这些顾客决定向法院起诉要求赔偿损失。此案中关于当事人的诉讼地位，
设A为n阶矩阵，A的各行元素之和为0且r(A)＝n－1，则方程组AX＝0的通解为_______．
A、Sheisahistorianandphilosopher.B、SheisthefirstwomanpresidentofCambridgeUniversity.C、Sheisthe28thpresidentof

最新回复(0)

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

计算机408

学硕统考专业

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

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

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

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表7-1所列，则该计算机的运算速度是()。

若某药品有效期是2015年02月01日，则在药品包装标签上，有效期的正确表述方法是()。

甲将房屋出租给乙，乙未经甲同意，擅自将房屋转租给丙。在丙居住期间，因房屋年久失修，房檐脱落，将路人丁砸伤。下列关于该房屋租赁和损害赔偿的表述正确的有()。

宪法具有最高的法律效力，法律效力是()。

根据《中华人民共和国环境影响评价法》，在项目建设，运行过程中产生不符合经审批的环境影响评价文件的情形，下列说法中，正确的有()。

以下是有关对附条件和期限合同的生效时间的叙述，其正确的是( )。

试述幼小衔接工作应注意的问题。

设A为n阶矩阵，A的各行元素之和为0且r(A)＝n－1，则方程组AX＝0的通解为_______．

A、Sheisahistorianandphilosopher.B、SheisthefirstwomanpresidentofCambridgeUniversity.C、Sheisthe28thpresidentof

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

以下是有关对附条件和期限合同的生效时间的叙述，其正确的是(　　)。