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

admin2019-08-10 51

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

学硕统考专业

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

下面哪部经典是我国最早的官方史书?()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：金文是指()

严复翻译的《天演论》一书的出版时间是()。

编写判定给定的二叉树是否是二叉排序树的函数。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

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

根据我国《集体合同规定》规定，集体合同的期限为_________。

肺气肿可导致

关于他克莫司说法错误的是

下列费用中，属于措施费的有(　　)。

评审得分90分以上(含)，且各一级评审项目得分不低于应得分的70％，则该单位的安全生产标准化等级为()级。

实行会计电算化的单位，用计算机打印的会计账簿必须连续编号然后装订成册。()

清康熙二十三年(1684年)，清廷统一台湾后增设台湾府，属()统辖，下设三县一厅。

根据《中华人民共和国物权法》的规定，下列事项中，需要经专有部分占建筑物总面积三分之二以上的业主且占人数三分之二以上的业主同意才能通过的是：

A、 B、 C、 D、 C

What’saUniversityEducationWorth?I.Studentsgraduatingwithlargerandlargerdebts-UKuniversitiesbegantocharge【

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

计算机408

学硕统考专业

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

下面哪部经典是我国最早的官方史书?()

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：金文是指()

严复翻译的《天演论》一书的出版时间是()。

编写判定给定的二叉树是否是二叉排序树的函数。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

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

根据我国《集体合同规定》规定，集体合同的期限为_________。

肺气肿可导致

关于他克莫司说法错误的是

下列费用中，属于措施费的有( )。

评审得分90分以上(含)，且各一级评审项目得分不低于应得分的70％，则该单位的安全生产标准化等级为()级。

实行会计电算化的单位，用计算机打印的会计账簿必须连续编号然后装订成册。()

清康熙二十三年(1684年)，清廷统一台湾后增设台湾府，属()统辖，下设三县一厅。

根据《中华人民共和国物权法》的规定，下列事项中，需要经专有部分占建筑物总面积三分之二以上的业主且占人数三分之二以上的业主同意才能通过的是：

A、 B、 C、 D、 C

What’saUniversityEducationWorth?I.Studentsgraduatingwithlargerandlargerdebts-UKuniversitiesbegantocharge【

下列费用中，属于措施费的有(　　)。