文章
161
粉丝
0
获赞
0
访问
20.0k
评分及理由
(1)得分及理由(满分4分)
学生答案的设计思想正确,清晰地说明了通过遍历邻接矩阵的行来计算顶点的出度,遍历列来计算顶点的入度,然后比较出度和入度来判断K顶点,并用count记录个数。思路与标准答案一致,没有逻辑错误。得4分。
(2)得分及理由(满分9分)
学生代码整体逻辑正确,但存在以下问题:
1. 代码中变量count未声明就使用,这是语法错误,属于逻辑错误,扣2分。
2. 注释中"得到j顶点的出度"应为"得到i顶点的出度",但这是注释笔误,不影响逻辑,不扣分。
3. 函数名PrintVertices与题目要求的printVertices大小写不一致,但可能是识别误差,且不影响功能,不扣分。
4. 代码没有输出K顶点的名称,只返回了个数,与题目要求"输出G中所有K顶点"不符,属于功能缺失,扣4分。
其余部分正确,包括度数的统计方法和K顶点的判断逻辑。得9-2-4=3分。
题目总分:4+3=7分
登录后发布评论
暂无评论,来抢沙发