文章
314
粉丝
1
获赞
107
访问
61.3k

评分及理由
(1)得分及理由(满分4分)
学生给出的算法基本设计思想与标准答案一致:通过计算入度,在每一轮拓扑排序中检查入度为0的顶点数量,如果多于1个则不存在唯一拓扑序列,如果没有则不存在拓扑序列(即存在环),如果始终只有1个则存在唯一拓扑序列。思路完整正确,得4分。
(2)得分及理由(满分9分)
学生的代码实现存在以下问题:
CountIND函数但未在uniquely函数中调用,导致入度数组IND未初始化计算,这是严重逻辑错误(-2分)IND数组在CountIND函数中定义,在uniquely函数中无法访问,这是作用域错误(-2分)IND[new]--;这一行逻辑错误,已经选择的顶点应该标记为-1或其他方式表示已访问,而不是简单减1(-2分)lSU变量定义但未使用,但不影响主要逻辑(不扣分)扣除6分后,得3分。
题目总分:4+3=7分
登录后发布评论
暂无评论,来抢沙发