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

admin2019-12-10 60

问题中缀表达式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

学硕统考专业

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

系统产生死锁的可能原因是()。

RGB8：8：8表示一帧彩色图像的颜色数是()。

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

系统产生死锁的可能原因是()。

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

“……肝气衰，筋不能动，天癸竭，精少，肾脏衰，形体皆极……”是指

具有生化、承载、受纳等作用的事物属()。

在拌合站设置要求中，针对拌合设备的要求，正确的是()。

树根对于()相当于树对于()

设二维随机变量(X，Y)的分布函数为V(x，y)，已知X=Y，且都服从标准正态分布．如有F(a，b)=，则

利用列维一林德伯格定理，证明：棣莫弗一拉普拉斯定理．

NowthatwearefairlysurethattherearemanyEarth-likeplanetsintheGalaxy,thetimeisripe(oralmostso)towonderwhet

以下关于PowerPoint幻灯片背景的描述中，错误的是(61)。