文章
45
粉丝
0
获赞
0
访问
4.5k

评分及理由
(1)得分及理由(满分4分)
得分:2分
理由:学生理解了拓扑排序的基本思想(通过不断移除入度为0的顶点),但在具体实现描述上存在明显缺陷。虽然提到了"找矩阵中入度全0点"和"如果有一轮有不止一个点入度为0则不唯一"这两个关键点,但给出的伪代码逻辑混乱,嵌套循环过多且目的不明确,没有清晰描述如何计算入度、如何更新入度等核心步骤。
(2)得分及理由(满分9分)
得分:0分
理由:给出的代码片段不完整且存在严重逻辑错误:
for (i = numVertices; i > 0; i--)的起始值应为0Edge[][j]缺少行索引代码无法正确实现拓扑序列唯一性判断的功能。
题目总分:2+0=2分
登录后发布评论
暂无评论,来抢沙发