算术表达式采用逆波兰式表示时不用括号,可以利用(1)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(2)。空白(2)处应选择()
- Aa-b+c*d
- B(a-B.*c+d
- C(a-B.*(c+D.
- Da-b*c+d
算术表达式采用逆波兰式表示时不用括号,可以利用(1)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(2)。空白(2)处应选择()
逆波兰式表示方式把运算符写在运算对象的后面,不需要使用括号。由于逆波兰式表示中的各个运算是按顺序执行的,因此,它的计值很容易实现。为此,仅需从左到右依次扫视表达式中的各个符号,每遇到一个运算对象,就把它压入栈顶暂存起来;每遇到一个二元(或一元)运算符时,就取出栈顶的两个(或一个)运算对象进行相应的运算,并用运算结果去替换栈顶的这两(或一)个运算对象,然后再继续扫视余留的符号,如此等等,直到扫视完整个表达式为止。当上述过程结束时,整个表达式的值将留于栈顶。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+。
1、算术表达式a+(b-c)*d的后缀式是()(+、-、*表示算术的加、减、乘运
算术表达式a+(b-c)*d的后缀式是()(+、-、*表示算术的加、减、乘运算,运算符的优先级和结合性遵循惯例)。AA.bc–d*a+BB.abc–d*+CC.ab+c–d*DD.abcd–*+
2、表达式采用逆波兰式表示时可以不用括号,而且可以用基于__(1)__的求值过程
表达式采用逆波兰式表示时可以不用括号,而且可以用基于__(1)__的求值过程进行计算,与逆波兰式ab+c*d+对应的中缀表达式是__(2)__。空白(2)处应选择()AA.a+b+c*dB(a+B....
3、设计一个判别表达式中左、右括号是否配对出现的算法,采用( )数据结构最佳。
设计一个判别表达式中左、右括号是否配对出现的算法,采用( )数据结构最佳。A线性表的顺序存储结构B栈C队列D线性表的链式存储结构
表达式x+y*z+w的逆波兰表示是()。
逆波兰表示法表示表达式时无须使用括号。A正确B错误
6、赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是()
赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是()。AXab+cd-/-bc*a+-:=BXab+/cd--bc*a+--:=CXab+-cd-/abc*+-:=DXab+cd-/abc*+--:=