2. 计算机
  3. 算术表达式采用后缀式表示时不需要使用括号，使用(5)________________就可以方便地进行求值。a-b*(c+d)(其中，-、+、*表示二元算术运算减、加、乘)的后缀式为(6)________________，与该表达式等价的语法树为(7)___

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

admin2020-04-30  55
问题 算术表达式采用后缀式表示时不需要使用括号，使用(5)________________就可以方便地进行求值。a-b*(c+d)(其中，-、+、*表示二元算术运算减、加、乘)的后缀式为(6)________________，与该表达式等价的语法树为(7)________________。
选项 A、
B、
C、
D、
答案D
解析 本题考查程序语言基础知识。
对后缀表达式进行求值时，用栈来暂存运算对象和运算结果，按照运算符出现的次序依次处理即可。具体方式为：从左到右扫描表达式，取到运算数就将其入栈，取到运算符就从栈顶弹出所需要的运算数进行计算，结果再压入栈顶，如此重复，直到表达式结束为止，栈顶保存的元素就是求值的结果。
对于(7)题，选项A的二叉树表示运算((a-b)+c)*d；选项B的二义树表示运算(a+(b-c))*d；选项C的二叉树表示运算(a+b)*(c-d)；选项D的二叉树表示运算a*(b+(c-d))。
转载请注明原文地址:https://kaotiyun.com/show/ufTZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

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