中缀表达式A-(B+C／D)*E的后缀形式是( )。

admin2019-12-10 34

问题中缀表达式A-(B+C／D)*E的后缀形式是( )。

选项 A、AB-C+D／E*
B、ABC+D／-E*
C、ABCD／E*+-
D、ABCD／+E*-

答案D

解析将中缀表达式转换为后缀表达式需要一个运算符栈，假设中缀表达式本身合法且在字符数组A中，转换后的后缀表达式存储在字符数组B中。具体做法：从左到右扫描表达式，遇到运算对象顺序向存储后缀表达式的B数组中存放，遇到运算符时，若这个运算符比栈顶运算符高则入栈，继续向后处理，若这个运算符比栈顶运算符低则运算符出栈，并将其送人数组B中存放。其实中缀表达式和后缀表达式中操作数出现的次序是相同的，只是运算符的出现次序不同。在后缀表达式中，运算符出现的次序就是实际应计算的顺序。一种方法是把中缀表达式中所有的计算顺序都按照计算规则用嵌套括号形式表示出来，然后将每对括号中的运算符移到相应括号的后面，在删去所有括号，便得到等价的后缀表达式。A-(B+C／D)*E 表示为：(A-((B+(C／D))*E))转换为：ABCD／+E*- 故选D。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

中缀表达式A-(B+C／D)*E的后缀形式是( )。

计算机408

学硕统考专业

设备管理中，设备映射表(DMT)的作用是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

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

下列关于并行微程序控制器的说法正确的是()。

通道又称I／O处理机，它用于实现()之间的信息传输。

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。

PASSAGETWO(1)Mostpeoplehaveexperiencedthefeeling,afterataxingmentalwork-out,thattheycannotbebotheredto

A．近折端向内、向前移位B．远折端向远端移位C．远折端向外向远端移位D．近折端向前、外移位E．近折端向外、向后移位肱骨干三角肌止点以上骨折

某死亡赔偿案件，二审法院在将判决书送达当事人签收后，发现其中死亡赔偿金计算错误(数学上的错误)，导致总金额少了7万余元。关于二审法院如何纠正，下列哪一选项是正确的?(2016年卷三第46题)

混凝土在运输时不应产生离析、分层现象，如有离析现象，则必须在浇筑混凝土前进行()。

建设项目所在流域或区域水资源开发利用现状包括()。

进场材料质量控制的要点有()。

砌筑普通粘土砖墙时，如留斜槎，斜槎长度一般不应小于高度的()。

下列属于衍生金融产品的是()。

ThestrongactionTuesdayintheusuallystodgyoldindustrialgroupssuchassteel,miningandfarmwhenequipmentprompteda