文章
280
粉丝
1
获赞
8
访问
50.8k

评分及理由
(1)得分及理由(满分4分)
学生答案的基本设计思想描述清晰,正确指出了需要统计入度、每次寻找入度为0的顶点、如果存在多个入度为0的顶点则返回0、否则继续处理等关键步骤。与标准答案思路一致,得4分。
(2)得分及理由(满分9分)
代码实现基本正确,但存在以下问题:
主要问题:当图中存在环时,代码可能无法正确检测。如果存在环,cnt可能为0,此时返回0,这是正确的。但代码逻辑在某些边界情况下可能不够严谨,比如当所有顶点都已访问但循环未及时终止的情况。
扣1分,因为虽然功能基本正确,但在某些特殊情况下可能不如标准答案严谨。
得8分。
题目总分:4+8=12分
登录后发布评论
暂无评论,来抢沙发