已知一算术表达式的中缀形式为 A-B/C+D*E，前缀形式为+-A/BC*DE，其后缀形式为（)。A．ABCDE/-*+B．AB/C-D*E+C．ABC/-DE*+D．A-BC/DE*+
题目
已知一算术表达式的中缀形式为 A-B/C+D*E，前缀形式为+-A/BC*DE，其后缀形式为（)。
A．ABCDE/-*+
B．AB/C-D*E+
C．ABC/-DE*+
D．A-BC/DE*+
相似考题
更多“已知一算术表达式的中缀形式为 A-B/C+D*E，前缀形式为+-A/BC*DE，其后缀形式为（)。”相关问题
-
第1题：
已知一算术表达式的中缀形式为(A+B)*C-D/E，其前缀形式为______。
A．-*A+BC/DE
B．-*+ABC/DE
C．-*+BAC/DE
D．-*AB+C/DE
正确答案：B
解析：(A+B)*C-D/E对应的二叉树如图3-71所示。这棵二叉树的前序遍历-*+ABC/DE就是(A+B)*C-D/E的前缀形式。 -
第2题：
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。
【说明】
本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式
(A-(B*C+D)*E)/(F+G))
的后缀表示为
ABC*D+E*-FG+/
为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：
数组 IN[]存储中缀表达式；
数组 POLISH[]存储其后缀表达式；
数组 S[]是一个后进先出栈；
函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：
填充流程图中①的判断条件。
正确答案：PRIOR(IN[i])：PRIOR(S[p])
PRIOR(IN[i])：PRIOR(S[p]) -
第3题：
阅读以下说明和图4-6，回答问题1至问题4。
【说明】
本流程图(如图4-6所示)是将中缀表示的算术表达式转换成后缀表示。如中缀表达式 (A-(B*C+D)*E)/(F+G)的后缀表示为ABC*D+E*-FG+/。为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达式非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下。
. 数组IN[]存储中缀表达式。
. 数组POLISH[]存储其后缀表示。
. 数组S[]是一个后进先出栈。
函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级如表4-4所示。
填充流程图中①的判断条件。
正确答案：PRIOR(IN[i]):PRIOR(S[p])
PRIOR(IN[i]):PRIOR(S[p]) -
第4题：
算术表达式“(a-b)*(C+d)”的后缀式是 (21) 。
A.ab-cd+*
B.abcd-*+
C.ab-*Cd+
D.ab-c+d*
正确答案：A
本题考查程序语言基础知识。后缀式（逆波兰式）是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如把a+b写成ab+，所以也称为后缀式。算术表达式“(a-b)*(c+d)”的后缀式是“ab-cd+*。 -
第5题：
算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a－b*（c＋d）的后缀式为（请作答此空）。A. a b c d- * +
B. a b c d * + -
C. a b – c * d +
D. a b c d + * -答案：D解析：表达式“a-b*(b+d)”的后缀表达式形式为 “abcd + * -。一种比较简便的方法：a－b*（c＋d），看计算的先后顺序，先是c+d，转化的时候将操作数放前面，然后再是运算符放后面，注意操作数的前后顺序保持不变，所以是cd+。然后b*（c＋d），同样，操作数放前面，运算符放后面，所以是bcd+*。最后是a－b*（c＋d），操作数放前面，运算符放后面，最后就是abcd+*-。 -
第6题：
算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（ ），与该表达式等价的语法树为（请作答此空）。
答案：D解析： -
第7题：
算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（ ），与该表达式等价的语法树为（ ）。A.队列
B.数组
C.栈
D.广义表答案：C解析： -
第8题：
某算术表达式用二叉树表示如下,该算术表达式的中缀式为（ ）,其后缀式为（请作答此空）。
A.abc+-d*
B.abcd*+-
C.ab-c+d*
D.abcd+*-答案：A解析：前序遍历:先访问根结点,再依次按前序遍历的方式访问根结点的左子树、右子树中序遍历:先中序遍历根结点的左子树,再访问根结点,再中序遍历根结点的右子树后序遍历:先中序遍历根结点的左子树，再中序遍历根结点的右子树,再访问根结点二叉树采用中序遍历得中缀表达式,采用后序遍历得后缀表达式 -
第9题：
算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（2）处应选择（）
- A、a-b+c*d
- B、(a-b)*c+d
- C、(a-b)*(c+d)
- D、a-b*c+d
正确答案:C -
第10题：
后缀算术表达式24 8 + 3 * 4 10 7 - * /所对应的中缀算术表达式为（），其值为（）。
正确答案:（24+8）*3/（4*（10-7））；8 -
第11题：
单选题算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（2）处应选择（）Aa-b+c*d
B(a-b)*c+d
C(a-b)*(c+d)
Da-b*c+d
正确答案： D解析： 逆波兰式表示方式把运算符写在运算对象的后面，不需要使用括号。由于逆波兰式表示中的各个运算是按顺序执行的，因此，它的计值很容易实现。为此，仅需从左到右依次扫视表达式中的各个符号，每遇到一个运算对象，就把它压入栈顶暂存起来；每遇到一个二元（或一元）运算符时，就取出栈顶的两个（或一个）运算对象进行相应的运算，并用运算结果去替换栈顶的这两（或一）个运算对象，然后再继续扫视余留的符号，如此等等，直到扫视完整个表达式为止。当上述过程结束时，整个表达式的值将留于栈顶。a-b+c*d对应的逆波兰式为ab-cd*+。（a-b）*c+d对应的逆波兰式为ab-c*d+。（a-b）*（c+d）对应的逆波兰式为ab-cd+*。a-b*c+d对应的逆波兰式为abc*-d+。 -
第12题：
填空题后缀算术表达式24 8 + 3 * 4 10 7 - * /所对应的中缀算术表达式为（），其值为（）。正确答案： （24+8）*3/（4*（10-7））,8解析： 暂无解析 -
第13题：
●算术表达式采用逆波兰式表示时不用括号，可以利用(20)进行求值。与逆波
兰式ab-cd+*对应的中缀表达式是 (21) 。
(20)
A．数组
B．栈
C．队列
D．散列表
(21)
A． a-b+c*d
B．(a-b)*c+d
C．(a-b)*(c+d)
D． a-b*c+d
正确答案：B,C
-
第14题：
表达式“Y=(A-B/C)×(D+E)”的后缀式表示为(29)。
A．YAB-/C×DE+=
B．YABC/-DE+×=
C．YABC-/DE+×=
D．YA-BC/DE+×=
正确答案：B
解析：“后缀式表示”也称为表达式的逆波兰表示。在这种表示方法中，将运算符号写在运算对象的后面，并指明其前面的操作数或中间结果所要执行的运算。对后缀表达式从左到右求值，则每当扫描到一个运算符号时，其操作数是最近刚得到的。表达式“Y=(A-B/C)×(D+E)”的后缀式表示为“YABC/-DE+×=”。 -
第15题：
算术表达式”(a-b)*(c+d)”的后缀是( ) 。
A.ab-cd+* B.abcd-*+ C.ab-*cd+ D.ab-c+d*
正确答案：A
-
第16题：
若某算术表达式用二叉树表示如下， 则该算术表达式的中缀式为（ ）， 其后缀式为（请作答此空）。
A.abc+-d*
B.abcd*+-
C.ab-c+d*
D.abcd+*-答案：A解析：中缀式的表达式接近人们进行数学计算使用的表达式，因此30题选择C。后缀式是采用左、右、根的方式进行遍历。 -
第17题：
算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值。a－b*（c＋d）的后缀式为（ ）。A.队列
B.数组
C.栈
D.广义表答案：C解析：计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*(120-37)”的后缀表达式形式为 “46 5 120 37 - * +”。计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束。 -
第18题：
算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（请作答此空），与该表达式等价的语法树为（ ）。A.a b c d-*+
B.a b c d*+-
C.ab-c*d+
D.a b c d+*-答案：D解析： -
第19题：
算术表达式”（a-b）*（c+d）”的后缀是（ ）A.ab-cd+*
B.abcd-*+
C.ab-*cd+
D.ab-c+d*答案：A解析： -
第20题：
算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a-b*（c+d）的后缀式为（请作答此空）。A.a b c d-*+
B.abcd*+-
C.ab-c*d+
D.abcd+*-答案：D解析：计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*（120-37）”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中,若遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过程，直到后缀表达式扫描结束。表达式“a-b*（b+d）”的后缀表达式形式为“abcd+*-。 -
第21题：
中缀表达式A-（B+C/D）*E的后缀表达式形式是（）。
- A、AB-C+D/E*
- B、ABC+D/-E*
- C、ABCD/E*+-
- D、ABCD/+E*-
正确答案:D -
第22题：
算术表达式（a-b）*c+d的后缀式是（）（+、-、*表示算术的加、减、乘运算，运算符的优先级和结合性遵循惯例）。
- A、bc–d*a+
- B、abc–d*+
- C、ab–c*d+
- D、abcd–*+
正确答案:C -
第23题：
单选题中缀表达式A-（B+C/D）*E的后缀表达式形式是（）。AAB-C+D/E*
BABC+D/-E*
CABCD/E*+-
DABCD/+E*-
正确答案： D解析： 暂无解析 -
第24题：
单选题已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/，其前缀形式为（ ）。A-A+B*C/DE
B-A+B*CD/E
C-+*ABC/DE
D-+A*BC/DE
正确答案： B解析：