文章
175
粉丝
0
获赞
1
访问
22.7k

评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生的算法思想与标准答案一致,都提到了计算入度表、选择入度为0的顶点、更新邻接点入度,并强调每次只能有一个入度为0的顶点才能保证拓扑序列唯一。思路完整正确,没有逻辑错误。
(2)得分及理由(满分9分)
得分:7分
理由:算法整体实现正确,但存在以下问题:
1. 在初始化入度表的循环中,将判断入度为0的代码放在了内层循环内部(第2次识别结果第7-10行),这会导致错误地多次设置in0值。应该在外层循环结束后单独判断入度为0的顶点。这是一个逻辑错误,扣2分。
2. 算法没有处理多个入度为0顶点的情况,当in0=-2时,循环会终止,这符合要求,不扣分。
3. 其他部分实现正确,包括入度计算、顶点移除、邻接点入度更新等。
题目总分:4+7=11分
登录后发布评论
暂无评论,来抢沙发