用有向无环图描述表达式(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”结合运算符“/”做运算,上两步的结果再结合运算符“*”做运算得到最终结果。本题比较灵活,属于在掌握基础后的能力扩展。
提交答案
关闭