文章
111
粉丝
0
获赞
0
访问
12.1k

评分及理由
(1)得分及理由(满分4分)
学生答案中给出的基本设计思想正确:通过遍历有向图,每次输出入度为0的顶点,如果遍历过程中同时出现多个入度为0的顶点则不存在唯一拓扑序列,如果最终输出的顶点数等于总顶点数则存在唯一拓扑序列。这与标准答案的思路一致。得4分。
(2)得分及理由(满分9分)
学生代码存在以下问题:
S和函数Push(S, i),这会导致编译错误,属于逻辑错误,扣2分。in degree[i] += Edge[i][j]是错误的(应该是Edge[j][i]),但第二次识别结果已修正为indegree[i] += Edge[j][i],因此不扣分。in degree)可能是识别错误,不扣分。综上,本部分得分为9 - 2 - 4 = 3分。
题目总分:4+3=7分
登录后发布评论
暂无评论,来抢沙发