文章
509
粉丝
0
获赞
1
访问
201.9k

评分及理由
(1)得分及理由(满分4分)
学生答案的设计思想是:使用一个辅助数组degree来记录每个顶点的出度与入度之差(通过遍历邻接矩阵,当存在边(i,j)时,degree[i]加1,degree[j]减1),最后输出degree值大于0的顶点。这种思路能够正确识别出度大于入度的顶点(K顶点),与标准答案的统计入度和出度再比较的方法虽然不同,但逻辑正确且结果一致。因此,设计思想部分得满分4分。
(2)得分及理由(满分9分)
学生提供的代码实现了上述设计思想:
但代码中存在一个小问题:在输出K顶点时,没有输出分隔符(如空格或换行),可能导致输出结果连在一起,影响可读性。不过题目要求仅输出顶点名称,未明确要求格式,因此不扣分。
综上,代码部分得9分。
题目总分:4+9=13分
登录后发布评论
暂无评论,来抢沙发