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

admin2018-08-12  27

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

选项 A、5
B、6
C、8
D、9

答案A

解析 此题考查的知识点是有向无环图的定义。有向无环图是一个无环的有向图,可以用来表示公共子表达式,本题中出现的5个字符作为5个顶点,其中A+B和A可共用,所以至少5个即可,选A。
转载请注明原文地址:https://kaotiyun.com/show/mMRi777K
0

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