文章
97
粉丝
0
获赞
2
访问
41.2k

评分及理由
(1)得分及理由(满分4分)
学生答案给出了基本正确的设计思想:通过遍历邻接矩阵计算每个顶点的度,统计度为奇数的顶点个数,若个数为0或2则存在EL路径。思路与标准答案一致,但表述中"并通过变量a统计每个顶点的度"略显冗余。考虑到核心思想正确,扣1分。得3分。
(2)得分及理由(满分9分)
学生代码实现存在以下问题:
虽然核心统计逻辑基本正确,但存在多处严重错误。根据错误严重程度,扣6分。得3分。
(3)得分及理由(满分2分)
学生正确分析了时间复杂度O(V²)和空间复杂度O(1),与标准答案一致。得2分。
题目总分:3+3+2=8分
登录后发布评论
暂无评论,来抢沙发