2. 考研
  3. 用有向无环图描述表达式(A+B)*((A+B)／A)，至少需要顶点的数目为( )。

用有向无环图描述表达式(A+B)*((A+B)／A)，至少需要顶点的数目为( )。

admin2017-11-20  30
问题 用有向无环图描述表达式(A+B)*((A+B)／A)，至少需要顶点的数目为(    )。
选项 A、5
B、6
C、8
D、9
答案A
解析 用图2-7可以表示表达式，图2-7中顶点表示参与运算的一种操作数和运算符(注意是一种而不是一个)，用边来确定各种运算以及运算优先顺序。(A+B)*((A+B)／A)表达式中的运算符有3种，即“+”、“*、“／”，操作数有2种，即“A”、“B”，因此图2-7中顶点数至少为5。图2-7中A与B结合运算符“+”做运算，将所得结果与“A”结合运算符“／”做运算，上两步的结果再结合运算符“*”做运算得到最终结果。本题比较灵活，属于在掌握基础后的能力扩展。
转载请注明原文地址:https://kaotiyun.com/show/tNRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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