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

【正确答案】 A

【答案解析】此题考查的知识点是有向无环图的定义。有向无环图是一个无环的有向图，可以用来表示公共子表达式，本题中出现的5个字符作为5个顶点，其中A+B和A可共用，所以至少5个即可，选A。