文章
196
粉丝
0
获赞
1
访问
25.8k
评分及理由
(1)得分及理由(满分4分)
学生答案的基本设计思想与标准答案一致:通过计算每个顶点的入度,然后循环查找入度为0的顶点,如果每次循环都恰好找到一个入度为0的顶点,则存在唯一拓扑序列;如果某次循环找到多个或没有入度为0的顶点,则不存在唯一拓扑序列。思路正确且完整,因此得4分。
(2)得分及理由(满分9分)
学生代码实现基本正确,但存在以下问题:
由于代码逻辑正确,仅存在轻微实现细节问题(如未初始化degree数组),但未影响整体逻辑,因此扣1分。得8分。
题目总分:4+8=12分
登录后发布评论
暂无评论,来抢沙发