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

admin2019-12-10 116

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

学硕统考专业

相关试题推荐

浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片＝1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行情况。(2)争
如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。
现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指令格式为RS型指令，其中“sU
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?
计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

随机试题

简述培训的概念和目的。
沥青防水卷材是传统的建筑防水材料，成本较低，使用最广。但存在（）等缺点。
2001年国家颁布的《心理咨询师国家职业标准》(试用版)中提出了心理咨询的定义，其涵盖了()内容。
中国现代画家中，以山水画著称于世，其作品有“黑、密、厚、重，然虚实有致”特点的是()。
电视时间
在SQL语句中，与表达式"年龄BETWEEN18AND25"功能相同的表达式是
Whatismainlydiscussedinthepassage?Howmoreandmore____________________________.Howcanwemakedesertsintogoodla
【S1】【S2】
Opinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristoblameandwhateverhappensfromnowo
A、Fitnesstraining.B、Thenewjoboffer.C、Computerprograrnming.D、Directorshipoftheclub.A对话中，女士向男士询问俱乐部健身锻炼的事情，男士则说他会带着女士去

最新回复(0)

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

计算机408

学硕统考专业

对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

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

现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。

计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

简述培训的概念和目的。

沥青防水卷材是传统的建筑防水材料，成本较低，使用最广。但存在（）等缺点。

2001年国家颁布的《心理咨询师国家职业标准》(试用版)中提出了心理咨询的定义，其涵盖了()内容。

中国现代画家中，以山水画著称于世，其作品有“黑、密、厚、重，然虚实有致”特点的是()。

电视时间

在SQL语句中，与表达式"年龄BETWEEN18AND25"功能相同的表达式是

Whatismainlydiscussedinthepassage?Howmoreandmore____________________________.Howcanwemakedesertsintogoodla

【S1】【S2】

Opinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristoblameandwhateverhappensfromnowo

A、Fitnesstraining.B、Thenewjoboffer.C、Computerprograrnming.D、Directorshipoftheclub.A对话中，女士向男士询问俱乐部健身锻炼的事情，男士则说他会带着女士去

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