●算术表达式(a-b)*c+d的后缀式是(13) (-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循
●算术表达式(a-b)*c+d的后缀式是(13) (-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
(13)A.abcd-*+
B.ab-cd*+
C.ab-c*d+
D.ab c-d*+
●算术表达式(a-b)*c+d的后缀式是(13) (-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
(13)A.abcd-*+
B.ab-cd*+
C.ab-c*d+
D.ab c-d*+
算术表达式“(a-b)*(C+d)”的后缀式是 (21) 。
A.ab-cd+*
B.abcd-*+
C.ab-*Cd+
D.ab-c+d*
算术表达式”(a-b)*(c+d)”的后缀是() 。
A.ab-cd+* B.abcd-*+ C.ab-*cd+ D.ab-c+d*
●算术表达式采用逆波兰式表示时不用括号,可以利用(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
● 算术表达式采用逆波兰式表示时不用括号,可以利用 (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
● 表达式“a*(b-(c+d))”的后缀式为(12)。
A.cd+ab-*
B.ab*c-d+
C.bcd+-*
D.abcd*-+
阅读以下说明和流程图(如图1所示),回答问题1至问题4。
【说明】
本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式
(A-(B*C+D)*E)/(F+G))
的后缀表示为
ABC*D+E*-FG+/
为了方便,假定变量名为单个英文字母,运算符只有+、-、*、/(均为双目运算符,左结合),并假定所提供的算术表达是非空且语法是正确的。另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。流程图中使用的符号的意义如下:
数组 IN[]存储中缀表达式;
数组 POLISH[]存储其后缀表达式;
数组 S[]是一个后进先出栈;
函数PRIOR(CHAR)返回符号CHAR的优先级,各符号的优先级见表2:
填充流程图中①的判断条件。
● 表达式(a-b)*(c+5)的后缀式是 (22) 。
(22)
A. a b c 5 + * -
B. a b – c + 5 *
C. a b c - * 5 +
D. a b- c 5 + *
● 算术表达式x-(y+c)*8的后缀式是(22)(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
(22) A. x y c 8 - + *
B.x y - c + 8 *
C. x y c 8 * + -
D. x y c + 8 * -