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

admin2019-12-10 50

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

学硕统考专业

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

下列选项中，操作系统提供给应用程序的接口是____。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

关于哈夫曼树，下列说法正确的是().

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。

如何理解计量学中量、计量单位和计量单位的符号?

选择与开发区规划性质、发展目标相近的国内外已建开发区作类比分析，采用计算(　　　)的方法，类比污染物排放总量数据。

下列关于权力导向型企业的说法中，不正确的是()。

未经批准,在住宅室内装饰装修活动中搭建建筑物、构筑物的,或者擅自改变住宅外立面、在非承重外墙上开门窗的,由()按照相关法规的规定依法处罚。

“足智多谋，随机应变”是指思维的()。

人民警察的()包括积极履行公务、秉公执法、文明执勤三个方面。

Iclosemyeyesandcanstillhearher—thelittlegirlwitha【C1】______sostrongandpowerfulwecouldhearherhalfwaydownthe

______vastnessoftheGrandCanyon,itisdifficulttocaptureitinasinglephotograph.

ThereportissuedbytheKaiserFamilyFoundationmainlyshowsthat

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

计算机408

学硕统考专业

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

下列选项中，操作系统提供给应用程序的接口是____。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

关于哈夫曼树，下列说法正确的是().

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：汁算出等概率情况下查找失败的平均查找长度。

如何理解计量学中量、计量单位和计量单位的符号?

选择与开发区规划性质、发展目标相近的国内外已建开发区作类比分析，采用计算( )的方法，类比污染物排放总量数据。

下列关于权力导向型企业的说法中，不正确的是()。

未经批准,在住宅室内装饰装修活动中搭建建筑物、构筑物的,或者擅自改变住宅外立面、在非承重外墙上开门窗的,由()按照相关法规的规定依法处罚。

“足智多谋，随机应变”是指思维的()。

人民警察的()包括积极履行公务、秉公执法、文明执勤三个方面。

Iclosemyeyesandcanstillhearher—thelittlegirlwitha【C1】______sostrongandpowerfulwecouldhearherhalfwaydownthe

______vastnessoftheGrandCanyon,itisdifficulttocaptureitinasinglephotograph.

ThereportissuedbytheKaiserFamilyFoundationmainlyshowsthat

选择与开发区规划性质、发展目标相近的国内外已建开发区作类比分析，采用计算(　　　)的方法，类比污染物排放总量数据。