文章
24
粉丝
0
获赞
5
访问
3.2k

评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生的基本设计思想正确,即通过双重循环统计每个顶点的度,并检查度为奇数的顶点个数是否为0或2。但描述中“存入变量count中”存在歧义(count用于累加度,但每次顶点循环后未重置,这会在代码部分体现为错误),因此扣1分。
(2)得分及理由(满分9分)
得分:5分
理由:代码框架正确,但存在两处逻辑错误:
1. 在计算每个顶点的度时,变量count未在顶点循环内重置(应在外层循环内将count初始化为0),导致度累加错误。
2. 邻接矩阵访问错误,应为G.Edge[i][j]而非Edge[i][j](可能为识别误写,但根据上下文需扣分)。
此外,条件判断“num % 2 == 0 && num <= 2”正确,但代码未处理连通性(题目要求无向连通图,但标准答案未要求检查连通性,故不扣分)。以上错误每处扣2分,共扣4分。
(3)得分及理由(满分2分)
得分:2分
理由:时间复杂度和空间复杂度分析正确,与标准答案一致。
题目总分:3+5+2=10分
登录后发布评论
暂无评论,来抢沙发