文章
113
粉丝
0
获赞
6
访问
55.2k

评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生的基本设计思想完全正确。首先指出无向连通图的邻接矩阵是对称矩阵,因此只需要遍历上半矩阵来统计顶点度数的思路是合理的。具体步骤包括:①使用辅助数组记录度数;②遍历上半邻接矩阵统计度数;③统计奇数度顶点个数并判断是否符合条件。这与标准答案的核心思路一致,且优化了遍历效率。
(2)得分及理由(满分9分)
得分:7分
理由:算法实现基本正确,但存在两个逻辑错误:
1. 代码中直接使用"Edge"而不是"G.Edge"来访问邻接矩阵,这是明显的语法错误(扣1分)
2. 判断条件"sum <= 2 && sum % 2 == 0"存在逻辑问题。根据题目要求,奇数度顶点个数应为"不大于2的偶数",即只能是0或2。但学生的条件sum%2==0会允许sum=0,2,4,...等情况,当sum=4时也会返回1,这是错误的(扣1分)
其他部分实现正确,包括度数统计方法和整体逻辑结构。
(3)得分及理由(满分2分)
得分:2分
理由:时间复杂度分析O(V²)和空间复杂度分析O(V)完全正确,与标准答案一致。
题目总分:4+7+2=13分
登录后发布评论
暂无评论,来抢沙发