文章
133
粉丝
0
获赞
0
访问
13.5k

评分及理由
(1)得分及理由(满分4分)
学生答案准确描述了判断EL路径存在的条件:统计图中度为奇数的顶点个数是否为0或2。设计思想与标准答案完全一致,步骤清晰明确。得4分。
(2)得分及理由(满分9分)
算法实现正确:
- 正确遍历邻接矩阵计算每个顶点的度
- 准确判断度数的奇偶性并计数
- 正确返回判断结果
代码逻辑与标准答案一致,变量命名合理,注释清晰。虽然使用了G.Edge[i][j] == 1的判断条件,但考虑到题目中邻接矩阵存储的是边的存在性(0/1),这种写法是合理的。得9分。
(3)得分及理由(满分2分)
复杂度分析完全正确:
- 时间复杂度O(n²):需要遍历n×n的邻接矩阵
- 空间复杂度O(1):只使用了常数个临时变量
与标准答案分析一致。得2分。
题目总分:4+9+2=15分
登录后发布评论
暂无评论,来抢沙发