文章
255
粉丝
0
获赞
0
访问
61.3k

评分及理由
(1)得分及理由(满分4分)
得分:2分
理由:学生的基本设计思想提到了"每次有且仅有一个零入度节点"这一关键点,这与标准答案中判断拓扑序列唯一性的核心思想一致。但是学生的描述存在以下问题:1)没有明确提到需要初始化入度数组;2)描述中"每个节点访问一个入度为零节点"表述不够准确,应该是每次迭代处理一个入度为0的节点;3)没有完整描述算法流程。因此扣除2分。
(2)得分及理由(满分9分)
得分:5分
理由:学生的代码实现了拓扑排序的基本框架,但存在以下逻辑错误:
由于存在没有处理环情况的逻辑错误,扣除4分。
题目总分:2+5=7分
登录后发布评论
暂无评论,来抢沙发