文章
281
粉丝
0
获赞
0
访问
46.7k

评分及理由
(1)得分及理由(满分4分)
学生答案的基本设计思想描述清晰:每次遍历找到入度为0的点,若个数为1则继续,否则返回0。这与标准答案的思路一致。得4分。
(2)得分及理由(满分9分)
算法实现存在以下问题:
1. 每次循环都重新计算所有顶点的入度(通过三层循环),效率较低且不符合拓扑排序的常规实现方式,但逻辑上可行。
2. 在删除边时只将"count"顶点指向的边置0,但没有处理该顶点本身的入度状态(如标记为已处理),可能导致后续重复判断。
3. 变量命名"cnt"和"count"含义相近,容易混淆。
4. 没有考虑图中可能存在环的情况(当没有入度为0的顶点时应返回0)。
但整体算法框架正确,能够实现判断拓扑序列唯一性的功能。根据扣分规则,主要逻辑正确,细节实现虽有瑕疵但不影响核心功能。扣2分。得7分。
题目总分:4+7=11分
登录后发布评论
暂无评论,来抢沙发