文章
172
粉丝
0
获赞
1
访问
17.1k

评分及理由
(1)得分及理由(满分4分)
得分:2分
理由:学生答案中提到了"每次找到一个度为0的结点是唯一的"这一关键思想,这是判断拓扑序列唯一性的核心。但是存在两个主要问题:1) 混淆了入度和出度的概念,描述中说"邻接矩阵的一行表示某一结点的出度",但在拓扑排序中应该关注的是入度;2) 描述中说"删除第i列"和"删除该列"表述不准确,实际应该是减少相邻顶点的入度。由于核心思想基本正确但存在概念混淆,扣2分。
(2)得分及理由(满分9分)
得分:5分
理由:代码整体框架正确,实现了拓扑排序的基本流程,但在关键细节上有错误:
if(G.Edge[i][j] == 1) in_degree[i]++;,这实际上是计算了出度而不是入度,应该是in_degree[j]++;。这是一个严重的逻辑错误,扣3分。int cnt = 0; Ver = 0;中Ver未声明类型,可能是识别错误,不扣分。int in - degree[...]有语法错误,可能是识别问题,不扣分。//结点入度清1应该是减少而不是清1,表述不准确,但不影响逻辑,不扣分。代码整体结构正确,但入度计算的核心逻辑错误,扣4分。
题目总分:2+5=7分
登录后发布评论
暂无评论,来抢沙发