文章

280

粉丝

1

获赞

8

访问

84.0k

头像
2024年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月7日 14:48
阅读数 265


评分及理由

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

得分:4分

理由:学生的基本设计思想与标准答案一致。都提到要统计入度为0的节点,如果存在多个入度为0的节点则返回0,如果循环过程中没有入度为0的节点也返回0,否则继续处理直到所有节点都被访问。思路完全正确。

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

得分:6分

理由:算法实现基本正确,但存在以下逻辑错误:

  • 在内层循环中使用了重复的循环变量名"i",这会导致外层循环变量被覆盖,属于严重的逻辑错误(扣2分)
  • 移除边时只清除了当前节点的出边(G.Edge[j][i] = 0),但应该减少相邻节点的入度,这里实现方式与标准答案不同且不够合理(扣1分)
  • 使用visited数组标记已处理的节点,但实现方式与标准答案的入度数组相比稍显复杂,不过逻辑上可行,不扣分

其他部分实现正确:正确计算入度、正确判断入度为0的节点数量、循环逻辑正确。

题目总分:4+6=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发