单选题
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为______。
A.5
B.6
C.8
D.9
A
B
C
D
【正确答案】
A
【答案解析】
此题考查的知识点是有向无环图的定义。有向无环图是一个无环的有向图,可以用来表示公共子表达式,本题中出现的5个字符作为5个顶点,其中A+B和A可共用,所以至少5个即可,选A。
提交答案
关闭