文章
782
粉丝
21
获赞
1
访问
100.2k

评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生的设计思想基本正确,提到了统计每个顶点的入度和出度,并比较出度是否大于入度。但是缺少了关键步骤——输出K顶点的名称(字符类型),只提到了统计个数。按照题目要求,算法需要输出所有K顶点的名称,而学生作答中未提及这一点,因此扣1分。
(2)得分及理由(满分9分)
得分:6分
理由:学生的代码实现了统计K顶点个数的核心逻辑,计算入度和出度的方法正确。但是存在以下问题:
1. 循环边界使用了MAXV而不是G.numVertices,这会导致访问无效内存,属于逻辑错误,扣2分。
2. 缺少输出K顶点名称的语句(printf),不符合题目要求,扣1分。
3. 代码结构清晰,变量命名合理,无其他逻辑错误。
题目总分:3+6=9分
登录后发布评论
暂无评论,来抢沙发