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

admin2019-12-10 36

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

学硕统考专业

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

下面关于图的存储的叙述中，正确的是()。

某二叉树的先序和后序序列正好相反，则该二叉树一定是()。

关于DMA方式和通道方式，下列说法中错误的是()。

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?

LearningFromMistakesLotsofpeopledarenotmakemistakes(mistake).Theyfeartheywillbelaughedator【C1】________(bl

被称为“州都之官”的是

治疗丹毒首选的拔罐法是

人类口腔念珠菌病的主要致病菌是

工程项目开工前，()应审查承包单位现场项目管理机构的质量管理体系、技术管理体系和质量保证体系，确能保证工程项目施工质量时予以确认。

该酒厂当月应纳增值税的销项税额为(　　)元。该酒厂当月应负担的(含委托加工，下同)消费税额为(　　)元。

根据《合同法》的规定，下列各项中，可以解除合同的情形有(　　　)。

幼儿在数学学习中，只关注自己的动作，而不能与同伴有效的合作与交流，反映了幼儿数学学习具有()。

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

计算机408

学硕统考专业

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

下面关于图的存储的叙述中，正确的是()。

某二叉树的先序和后序序列正好相反，则该二叉树一定是()。

关于DMA方式和通道方式，下列说法中错误的是()。

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?

LearningFromMistakesLotsofpeopledarenotmakemistakes(mistake).Theyfeartheywillbelaughedator【C1】________(bl

被称为“州都之官”的是

治疗丹毒首选的拔罐法是

人类口腔念珠菌病的主要致病菌是

工程项目开工前，()应审查承包单位现场项目管理机构的质量管理体系、技术管理体系和质量保证体系，确能保证工程项目施工质量时予以确认。

该酒厂当月应纳增值税的销项税额为( )元。该酒厂当月应负担的(含委托加工，下同)消费税额为( )元。

根据《合同法》的规定，下列各项中，可以解除合同的情形有( )。

幼儿在数学学习中，只关注自己的动作，而不能与同伴有效的合作与交流，反映了幼儿数学学习具有()。

该酒厂当月应纳增值税的销项税额为(　　)元。该酒厂当月应负担的(含委托加工，下同)消费税额为(　　)元。

根据《合同法》的规定，下列各项中，可以解除合同的情形有(　　　)。