文章
346
粉丝
21
获赞
1
访问
22.0k

评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生的设计思想与标准答案完全一致。首先统计所有顶点的度,然后统计度为奇数的顶点个数,最后检查奇数度顶点个数是否为0或2。思路清晰正确,没有逻辑错误。
(2)得分及理由(满分9分)
得分:8分
理由:算法实现基本正确,但有以下几个小问题:
1. 函数名拼写错误:应为"IsExistEL"而非"ISExistEL"(或"ISExistEL"),但这是小错误,不影响核心逻辑
2. 访问顶点表长度方式有误:在C语言中应该使用"G.numVertices"而非"G.VerticesList.length"
3. 代码中"G.Verticeslist"应为"G.VerticesList"(大小写问题)
这些主要是语法细节问题,核心算法逻辑完全正确,因此扣1分。
(3)得分及理由(满分2分)
得分:2分
理由:时间复杂度和空间复杂度分析完全正确。时间复杂度为O(n²),空间复杂度为O(1),与标准答案一致。
题目总分:4+8+2=14分
登录后发布评论
暂无评论,来抢沙发