文章
206
粉丝
0
获赞
0
访问
19.0k

评分及理由
(1)得分及理由(满分4分)
学生答案的设计思想正确:通过遍历邻接矩阵的每一行统计出度,每一列统计入度,然后比较出度和入度来判断是否为K顶点。思路与标准答案一致,表述清晰。得4分。
(2)得分及理由(满分9分)
学生代码整体逻辑正确,但存在以下问题:
1. 函数定义中使用了`Graph`而非题目给定的`MGraph`类型,但第二次识别中已修正为`MGraph`,属于识别误差,不扣分。
2. 顶点表名称为`verticesList`,而标准答案为`VerticesList`,但C/C++区分大小写,此处应视为拼写错误。由于题目要求输出顶点名称,若实际编译会因成员名错误导致失败,但根据禁止扣分原则第5条(识别导致的错误不扣分),且核心逻辑正确,此处不扣分。
3. 代码结构合理,正确实现了统计和比较入度出度的功能,并输出K顶点及返回个数。
综合以上,扣1分(因拼写错误可能影响编译,但非逻辑错误)。得8分。
题目总分:4+8=12分
登录后发布评论
暂无评论,来抢沙发