算术表达式采用逆波兰式表示时不用括号,可以利用(1)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(2)。空白(2)处应选择()A、a-b+c*dB、(a-b)*c+dC、(a-b)*(c+d)D、a-b*c+d

题目

算术表达式采用逆波兰式表示时不用括号,可以利用(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
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

表达式采用逆波兰式表示时可以不用括号,而且可以用基于(12)的求值过程进行计算。与逆波兰式ab+c*d+对应的中缀表达式是(13)。

A.栈

B.队列

C.符号表

D.散列表


正确答案:A

第2题:

表达式(a-b)*(c+d)的后缀式(逆波兰式)是()

A、abcd-+*

B、ab-c+d*

C、abc-d/-*

D、ab-cd+*


正确答案:D

第3题:

算术表达式采用逆波兰式表示时不用括号,可以利用(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

逆波兰式表示方式把运算符写在运算对象的后面,不需要使用括号。由于逆波兰式表示中的各个运算是按顺序执行的,因此,它的计值很容易实现。为此,仅需从左到右依次扫视表达式中的各个符号,每遇到一个运算对象,就把它压入栈顶暂存起来;每遇到一个二元(或一元)运算符时,就取出栈顶的两个(或一个)运算对象进行相应的运算,并用运算结果去替换栈顶的这两(或一)个运算对象,然后再继续扫视余留的符号,如此等等,直到扫视完整个表达式为止。当上述过程结束时,整个表达式的值将留于栈顶。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+。

第4题:

算术表达式"(a-b)*(c+d)"的后缀式是 ( ) 。

A.ab-cd+*
B.abcd-*+
C.ab-*cd+
D.ab-c+d*

答案:A
解析:
后缀式是波兰逻辑学家卢卡西维奇发明的一种表达方式,把运算符号写在运算对象的后面,例如把a+b写成ab+,这种表示法的优点是根据运算对象和算符的出现次序进行计算,不需要使用括号。

第5题:

逆波兰式的特点是:表示时可以不用括号,而且可以用基于(106)的求值过程进行计算。与逆波兰式ab-cd+*对应的中缀表达式是(107)。

A.栈

B.队列

C.符号表

D.散列表


正确答案:A

第6题:

● 算术表达式采用逆波兰式表示时不用括号,可以利用 (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

第7题:

●算术表达式采用逆波兰式表示时不用括号,可以利用(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

第8题:

算术表达式采用逆波兰式表示时不用括号,可以利用(1)进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(2)。空白(1)处应选择()

A.数组

B.栈

C.队列

D.散列表


参考答案:B
逆波兰式表示方式把运算符写在运算对象的后面,不需要使用括号。由于逆波兰式表示中的各个运算是按顺序执行的,因此,它的计值很容易实现。为此,仅需从左到右依次扫视表达式中的各个符号,每遇到一个运算对象,就把它压入栈顶暂存起来;每遇到一个二元(或一元)运算符时,就取出栈顶的两个(或一个)运算对象进行相应的运算,并用运算结果去替换栈顶的这两(或一)个运算对象,然后再继续扫视余留的符号,如此等等,直到扫视完整个表达式为止。当上述过程结束时,整个表达式的值将留于栈顶。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+。

第9题:

算术表达式采用后缀式表示时不需要使用括号,使用( )就可以方便地进行求值。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+*-。

第10题:

算术表达式采用后缀式表示时不需要使用括号,使用( )就可以方便地进行求值。a-b(c+d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为( ),与该表达式等价的语法树为(请作答此空)。



答案:D
解析:

更多相关问题