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

admin2019-08-10 43

问题中缀表达式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://jikaoti.com/ti/S2GjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

红山文化的代表性墓葬形式为()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

基督教产生的时间是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

真值0在原码、反码和补码机器数形式下()。

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

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

知人の奥さん：すみません。そちらにうちの主人、________。私：ええ、いらっしゃっていますよ。

胶片未经曝光而显影加工处理后产生的密度称

1996年颁布实施的()对老年人的赡养与扶养、社会保障、参与社会发展三大方面的权益及法律责任等做出了明确的法律规定。

绩效考评的()效标的侧重点是考量员工的个人特质。

简述一般侵权责任的构成要件。

Whenwewantto【C1】otherpeoplewhatwethink,wecandoitnotonlywiththehelpofwords,butalsoinmany【C2】way

Whenitcomestoeatingsmartforyourheart,stopthinkingaboutshort-termfixesandsimplifyyourlifewithastraightforward

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

计算机408

学硕统考专业

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

红山文化的代表性墓葬形式为()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

基督教产生的时间是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

真值0在原码、反码和补码机器数形式下()。

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

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

知人の奥さん：すみません。そちらにうちの主人、________。私：ええ、いらっしゃっていますよ。

胶片未经曝光而显影加工处理后产生的密度称

1996年颁布实施的()对老年人的赡养与扶养、社会保障、参与社会发展三大方面的权益及法律责任等做出了明确的法律规定。

绩效考评的()效标的侧重点是考量员工的个人特质。

简述一般侵权责任的构成要件。

Whenwewantto【C1】______otherpeoplewhatwethink,wecandoitnotonlywiththehelpofwords,butalsoinmany【C2】______way

Whenitcomestoeatingsmartforyourheart,stopthinkingaboutshort-termfixesandsimplifyyourlifewithastraightforward

Whenwewantto【C1】otherpeoplewhatwethink,wecandoitnotonlywiththehelpofwords,butalsoinmany【C2】way