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

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

admin2019-05-20  32
问题 用有向无环图描述表达式(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/dFCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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