文章

509

粉丝

0

获赞

1

访问

201.9k

头像
2023年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月4日 18:14
阅读数 288


评分及理由

(1)得分及理由(满分4分)

学生答案的设计思想是:使用一个辅助数组degree来记录每个顶点的出度与入度之差(通过遍历邻接矩阵,当存在边(i,j)时,degree[i]加1,degree[j]减1),最后输出degree值大于0的顶点。这种思路能够正确识别出度大于入度的顶点(K顶点),与标准答案的统计入度和出度再比较的方法虽然不同,但逻辑正确且结果一致。因此,设计思想部分得满分4分。

(2)得分及理由(满分9分)

学生提供的代码实现了上述设计思想:

  • 正确分配并初始化了degree数组。
  • 通过双重循环遍历邻接矩阵,对每个非零边(即G.Edge[i][j] != 0)更新degree[i]和degree[j]。
  • 最后遍历degree数组,输出值大于0的顶点,并统计个数。
  • 代码逻辑正确,能够正确输出K顶点并返回个数。

但代码中存在一个小问题:在输出K顶点时,没有输出分隔符(如空格或换行),可能导致输出结果连在一起,影响可读性。不过题目要求仅输出顶点名称,未明确要求格式,因此不扣分。

综上,代码部分得9分。

题目总分:4+9=13分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发