文章
278
粉丝
0
获赞
1
访问
106.2k

评分及理由
(1)得分及理由(满分4分)
得分:4分
理由:学生的设计思想与标准答案完全一致。第一步统计每个顶点的度数,第二步统计奇度顶点的个数,第三步检查奇度顶点个数是否为0或2。思路清晰完整,符合题目要求。
(2)得分及理由(满分9分)
得分:0分
理由:学生只提供了算法的基本设计思想和复杂度分析,没有按照题目要求给出C或C++语言描述的算法代码。题目明确要求"根据设计思想,采用C或C++语言描述算法",这是9分的主要内容,学生完全缺失这部分内容,因此不得分。
(3)得分及理由(满分2分)
得分:2分
理由:学生正确分析了算法的时间复杂度为O(n²)和空间复杂度为O(n),与标准答案一致。虽然学生没有提供优化后的空间复杂度O(1)的版本,但题目没有要求必须优化,给出的复杂度分析是正确的。
题目总分:4+0+2=6分
登录后发布评论
暂无评论,来抢沙发