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

admin2019-04-22  23

问题 逻辑表达式“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)如果不是数字,该字符则是运算符,此时需比较优先关系。
转载请注明原文地址:https://kaotiyun.com/show/llRZ777K
0

最新回复(0)