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

admin2019-12-10 40

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

学硕统考专业

某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

为了减少裂解时的结焦量，可以向原料中加入结焦抑制剂。添加的结焦抑制剂种类很多，可以采用()。

下列哪种情况可放置宫内节育器

数字X线摄影与常规X线摄影的相同点是

以下对于国际私法的基本理论说法正确的是：

地籍管理,是国家为取得有关地籍资料和为全面研究土地的权属、自然和经济状况而采取的以()、()、()、()等为主要内容的行政措施。

公益金可以用于()。

根据民事诉讼法律制度的规定，下列当事人申请再审的情形中，人民法院不予受理的有()。

下列词语中加点的字，读音有错的一组是：

设A，B为满足AB=0的任意两个非零矩阵，则必有

下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；intmain(){intBum=500；int&ref=num；ref+

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

计算机408

学硕统考专业

某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

为了减少裂解时的结焦量，可以向原料中加入结焦抑制剂。添加的结焦抑制剂种类很多，可以采用()。

下列哪种情况可放置宫内节育器

数字X线摄影与常规X线摄影的相同点是

以下对于国际私法的基本理论说法正确的是：

地籍管理,是国家为取得有关地籍资料和为全面研究土地的权属、自然和经济状况而采取的以()、()、()、()等为主要内容的行政措施。

公益金可以用于()。

根据民事诉讼法律制度的规定，下列当事人申请再审的情形中，人民法院不予受理的有()。

下列词语中加点的字，读音有错的一组是：

设A，B为满足AB=0的任意两个非零矩阵，则必有

下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；intmain(){intBum=500；int&ref=num；ref+

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值