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

admin2019-08-10 76

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

下列关于1929～1933年经济危机的描述，错误的有()。

在操作系统中，P，V操作是一种()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?

大麻钩藤饮的功用是()(1993年第149题)

在口腔癌中发病率居第二位的是

A．常色B．主色C．客色D．病色E．善色一生不变的面色是

新建一个内浮顶原油储罐，容量为6000m2，采用中倍数泡沫灭火系统时，宜选用()泡沫灭火系统。

首先，要安抚上访人的情绪，表明自己会尽力协调解决；然后，认真倾听上访人的问题；最后，分析上访人的问题并提出对策。

道德发挥作用的性质是由

Themotheristoldthatherchildisdesperatelyill--thechanceofsurvivalareslim,andthetreatmentisasdreadfulasthed

Thoughsomepeoplehavesuggestedthatwomenshouldreturntohouseworkinordertoleavemorejobsformen,theideahasbeenr

Inthelatterpartofthelastcenturytherelivedamanofscience,aneminentproficientineverybranchofnaturalphilosophy