算术表达式a+b—cd的后缀式是__________(－、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

admin2019-05-11 42

问题算术表达式a+b—c*d的后缀式是__________(－、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

选项 A、a b+c d*－
B、a b c+－d*
C、a b c d+－*
D、a b+c－d*

答案A

解析本题考查程序语言基础知识。
后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。算术表达式a+b－c*d的后缀式为ab+cd*－。
用二叉树表示a+b－*c*d如下图所示。

转载请注明原文地址:https://kaotiyun.com/show/u5VZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)