逻辑表达式“a∧b∨c∧(b∨x>0)”的后缀式为(21)。(其中∧、∨分别表示逻辑与、逻辑或,>表示关系运算

Question

逻辑表达式“a∧b∨c∧(b∨x>0)”的后缀式为(21)。(其中∧、∨分别表示逻辑与、逻辑或，>表示关系运算大于，对逻辑表达式进行短路求值)

A．abcbx0>∨∧∧∨

B．ab∧C∨b∧x0>∨

C．ab∧cb∧x>0∨∨

D．ab∧cbx0>∨∧∨

Answer 1

正确答案：D
解析：后缀式也称为逆波兰式，是波兰逻辑学家卢卡维奇发明的一种表达表达式的方法。他把运算符号写在运算对象的后面。
  将一个普通的中序表达式转换为逆波兰表达式的一般算法是：
  (1)首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。
  (2)读入一个用中缀表示的简单算术表达式，为方便起见，设该简单算术表达式的右端多加上了优先级最低的特殊符号“#”。
  (3)从左至右扫描该算术表达式，从第一个字符开始判断，如果该字符是数字，则分析到该数字串的结束并将该数字串直接输出。
  (4)如果不是数字，该字符则是运算符，此时需比较优先关系。