2. 计算机
  3. 表达式(a—b)*+(c+d)的后缀式(逆波兰式)________是(20)________。

表达式(a—b)*+(c+d)的后缀式(逆波兰式)________是(20)________。

admin2021-03-25  36
问题 表达式(a—b)*+(c+d)的后缀式(逆波兰式)________是(20)________。
选项 A、a b c d-+-
B、a b-c+d*
C、a b c—d*
D、a b—c d+*
答案D
解析 本题考查程序语言基础知识。  表达式(a-b)*(c+d)的含义可用下面的二叉树表示(称为表达式语法树)，求值时先进行“a-b”运算，然后进行“c+d”运算，最后进行“*”运算。

后缀式要求运算符紧跟在运算对象的后面，(a-b)*(c+d)的后缀式(逆波兰式)为“ab—c d+*∥，对上面的语法树进行后序遍历也可得到表达式的后缀式。
转载请注明原文地址:https://kaotiyun.com/show/tNWZ777K
本试题收录于： 嵌入式系统设计师上午基础知识考试题库软考中级分类
0

嵌入式系统设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)