用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是
A. 5 B. 6 C. 8 D. 9
解答:
这道题就是考察知识点...
用户登录可进行刷题及查看答案
这道题就是考察知识点的联想与转化,想到了就很好做。
方法一:推理
第一步:将表达式转化为二叉树。
第二步:合并二叉树中的重复结点转化为图。
本题选A。
方法二:贪心
假设所有元素都可以复用,只需要统计表达式中有几种不同的元素和操作, �,�,+,×,÷ 总共5种。
方法三:选项排序 + 贪心
下面提供秒题解法:
题目要求“至少”,四个选项中A最小。
登录后提交答案
暂无评论,来抢沙发