文章
302
粉丝
0
获赞
15
访问
142.8k

评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生的设计思想与标准答案基本一致。核心思路都是通过寻找入度为0的顶点来判断拓扑序列的唯一性。学生描述中"逐列遍历邻接矩阵"实际上就是在计算入度(因为列对应的是顶点的入边),"列元素全为0"对应入度为0。算法思想正确,完整描述了判断唯一拓扑序列的关键步骤:每次只能有一个入度为0的顶点,否则返回0;如果没有入度为0的顶点也返回0;成功处理所有顶点则返回1。
(2)得分及理由(满分9分)
得分:7分
理由:代码整体思路正确,但存在以下问题:
优点:代码结构清晰,正确实现了寻找入度为0的顶点、检查唯一性、模拟移除等关键步骤,整体逻辑完整。
题目总分:4+7=11分
登录后发布评论
暂无评论,来抢沙发