文章
90
粉丝
0
获赞
2
访问
10.6k

评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生的设计思想基本正确,提到了遍历邻接矩阵的行和列来统计入度和出度,并用count统计满足条件的顶点数量。但未明确说明需要输出K顶点的名称(字符类型),只提到返回count的值。标准答案要求输出所有K顶点的名称并返回个数,因此扣1分。
(2)得分及理由(满分9分)
得分:6分
理由:代码逻辑基本正确,能够正确计算每个顶点的入度和出度,并统计满足条件的顶点个数。但存在以下问题:
1. 未输出K顶点的名称(字符类型),只返回了个数,与题目要求不符,扣2分。
2. 变量i和j未声明类型(应为int),但根据上下文可推断为误写,不扣分。
3. 代码中使用了"rudu"和"chudu"等非英文变量名,但不影响逻辑,不扣分。
其他部分与标准答案一致,时间复杂度为O(n^2),空间复杂度为O(1)。
题目总分:3+6=9分
登录后发布评论
暂无评论,来抢沙发