文章
212
粉丝
0
获赞
0
访问
74.0k

评分及理由
(1)得分及理由(满分4分)
学生答案的基本设计思想描述:开辟数组存放顶点度数,遍历数组统计奇数度顶点个数,最后判断个数是否为0。这里只提到了判断是否为0,但题目要求判断是否为0或2。设计思想不完整,遗漏了关键条件。扣2分。
得分:2分
(2)得分及理由(满分9分)
学生代码实现:
由于判断条件不完整,存在逻辑错误,扣3分;动态分配内存不是必须的,但不扣分。
得分:6分
(3)得分及理由(满分2分)
学生正确分析了时间复杂度O(n²)和空间复杂度O(n),与标准答案一致。
得分:2分
题目总分:2+6+2=10分
登录后发布评论
暂无评论,来抢沙发