文章
280
粉丝
1
获赞
8
访问
83.9k

评分及理由
(1)得分及理由(满分4分)
学生作答的设计思想描述清晰,正确指出了通过遍历邻接矩阵统计每个顶点的入度和出度,然后比较出度与入度的大小关系来找出K顶点。思路与标准答案一致,没有逻辑错误。得4分。
(2)得分及理由(满分9分)
学生提供的代码基本正确,能够实现题目要求的功能。但存在以下问题:
Graph和Mgraph,与题目中定义的MGraph类型名称不完全一致,但根据上下文可判断为识别或书写错误,不影响核心逻辑,不扣分。if (G.Edge[i][j] > 0)和if (G.Edge[j][i] > 0)进行判断,而标准答案直接使用G.Edge[i][j]的值累加。虽然学生的写法在逻辑上正确(假设邻接矩阵中1表示有边),但不够简洁,且如果邻接矩阵中边的权值不为1(题目未明确,但通常邻接矩阵中1表示有边),可能导致统计错误。但题目中明确是采用邻接矩阵存储,且示例中边值为0或1,因此学生的写法在本题环境下是可行的,不扣分。\n,而标准答案中没有。这属于输出格式的细微差异,不影响功能实现,不扣分。整体代码逻辑正确,能够正确统计和输出K顶点,并返回个数。得9分。
题目总分:4+9=13分
登录后发布评论
暂无评论,来抢沙发