后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。
题目
后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。
相似考题
参考答案和解析
更多“后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。”相关问题
-
第1题：
● 表达式“X = A + B ? (C ? D)/E”的后缀表示形式可以为 （25） （运算符优先级相同时，遵循左结合的原则）
（25）
正确答案：C
-
第2题：
后缀式ab+ cd+/可用表达式(23)表示，表达式(a+ b)*c的后缀式表示为(24)。
A．a+ b/c+ d
B．(s+ b)/(e+ d)
C．a+ b/(c+ d)
D．a +b+ c/d
正确答案：B
-
第3题：
阅读以下说明和流程图(如图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]) -
第4题：
逻辑表达式“a∧b∨c∧(b∨x＞0)”的后缀式为______。(其中∧、∨分别表示逻辑与、逻辑或，＞表示关系运算大于，对逻辑表达式进行短路求值)
A．abcbx0＞∨∧∧∨
B．ab∧c∨b∧x0＞V
C．ab∧cb∧x＞0∨∨
D．ab∧cbx0＞∨∧∨
正确答案：D
解析：本题考查逻辑表达式的计算及程序语言处理基础知识。
“逻辑与运算”的优先级高于“逻辑或运算”。
“逻辑与运算”表达式“x∧y”的短路求值逻辑是：若x为假，则可知“x∧y”的值为假，无需再对y求值，因此只有在x为真时继续对y求值。
“逻辑或运算”表达式“x∨y”的短路求值逻辑是：若x为真，则可知“x∨y”的值为真，无需再对y求值，因此只有在x为假时继续对y求值。
对于逻辑表达式“a∧b∨c∧(b∨x＞0)”，从运算符的优先级方面考虑，需先“a∧b”求值，然后对“c∧(b∨x＞0)”求值，最后进行“∨”运算，因此后缀式为“ab∧cbx0＞∨∧∨”。 -
第5题：
表达式可采用后缀形式表示，例如，“a+b”的后缀式为“ab+”.那么，表达式“a*(b-c)+d”的后缀式表示为（ ）。
A.abc-*d+B.Abcd*-+C.abcd-*+D.ab-c*d+
正确答案：A
-
第6题：
算术表达式采用后缀式表示时不需要使用括号，使用（ ）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（ ），与该表达式等价的语法树为（请作答此空）。
答案：D解析： -
第7题：
某算术表达式用二叉树表示如下,该算术表达式的中缀式为（ ）,其后缀式为（请作答此空）。
A.abc+-d*
B.abcd*+-
C.ab-c+d*
D.abcd+*-答案：A解析：前序遍历:先访问根结点,再依次按前序遍历的方式访问根结点的左子树、右子树中序遍历:先中序遍历根结点的左子树,再访问根结点,再中序遍历根结点的右子树后序遍历:先中序遍历根结点的左子树，再中序遍历根结点的右子树,再访问根结点二叉树采用中序遍历得中缀表达式,采用后序遍历得后缀表达式 -
第8题：
逆波兰表示法表示表达式时无须使用括号。
正确答案:正确 -
第9题：
逆波兰法表示的表达式亦称后缀式。
正确答案:正确 -
第10题：
后缀算术表达式24 8 + 3 * 4 10 7 - * /所对应的中缀算术表达式为（），其值为（）。
正确答案:（24+8）*3/（4*（10-7））；8 -
第11题：
判断题逆波兰法表示的表达式亦称后缀式。A对
B错
正确答案： 错解析： 暂无解析 -
第12题：
判断题后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。A对
B错
正确答案： 错解析： 暂无解析 -
第13题：
● 表达式“X = A + B ? (C ? D)/E”的后缀表示形式可以为 （19） （运算符优先级相同时，遵循左结合的原则）
正确答案：C
-
第14题：
逻辑表达式“a∧b∨c∧(b∨x>0)”的后缀式为(21)。(其中∧、∨分别表示逻辑与、逻辑或，>表示关系运算大于，对逻辑表达式进行短路求值)
A．abcbx0>∨∧∧∨
B．ab∧C∨b∧x0>∨
C．ab∧cb∧x>0∨∨
D．ab∧cbx0>∨∧∨
正确答案：D
解析：后缀式也称为逆波兰式，是波兰逻辑学家卢卡维奇发明的一种表达表达式的方法。他把运算符号写在运算对象的后面。
将一个普通的中序表达式转换为逆波兰表达式的一般算法是：
(1)首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。
(2)读入一个用中缀表示的简单算术表达式，为方便起见，设该简单算术表达式的右端多加上了优先级最低的特殊符号“#”。
(3)从左至右扫描该算术表达式，从第一个字符开始判断，如果该字符是数字，则分析到该数字串的结束并将该数字串直接输出。
(4)如果不是数字，该字符则是运算符，此时需比较优先关系。 -
第15题：
阅读以下说明和图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]) -
第16题：
逆波兰法表示的表达式亦称后缀式 。 ()此题为判断题(对，错)。
正确答案：正确
-
第17题：
表达式可采用后缀形式表示，例如，“a+b”的后缀式为“ab+”. 那么，表达式“a*(b-c)+d”的后缀式表示为（33）A.abc-*d+
B.Abcd*-+
C.abcd-*+
D.ab-c*d+答案：A解析：要先看运算顺序，为b-c,表示为bc-，然后是a*(b-c),表示为abc-*，最后a*(b-c)+d表示为abc-*d+ -
第18题：
算术表达式采用后缀式表示时不需要使用括号，使用（请作答此空）就可以方便地进行求值。a－b（c＋d）（其中，-、＋、*表示二元算术运算减、加、乘）的后缀式为（ ），与该表达式等价的语法树为（ ）。A.队列
B.数组
C.栈
D.广义表答案：C解析： -
第19题：
对于后缀表达式 a b c - + d *（其中,-、+、*表示二元算术运算减、加、乘）,与该后缀式等价的语法树为（ ）。
答案：B解析：后续遍历是采用左-右-根的方式进行遍历，只有选项B符合题干要求。
-
第20题：
当上下限表达式相等时，我们使用下列哪种表示法来描述算法代价？（）
- A、大O表示法
- B、大Ω表示法
- C、Θ表示法
- D、小o表示法
正确答案:C -
第21题：
表达式a*（b+c）-d的后缀表达式是（）。
正确答案:abc+*d- -
第22题：
正弦交流电的表示方法有（）。
- A、瞬时值表达式
- B、数学表达式
- C、波形表示法
- D、相量表示法
正确答案:A,C,D -
第23题：
判断题逆波兰表示法表示表达式时无须使用括号。A对
B错
正确答案： 错解析： 暂无解析