文章

278

粉丝

0

获赞

0

访问

37.2k

头像
2024年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月24日 18:29
阅读数 100


评分及理由

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

得分:4分

理由:学生的设计思想描述清晰准确,正确理解了拓扑序列唯一性的判断条件。通过循环统计入度为0的顶点数量,当且仅当每次只有一个入度为0的顶点时才继续处理,这与标准答案的思路一致。虽然表述方式与标准答案略有不同,但核心思想正确,因此不扣分。

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

得分:6分

理由:

  • 算法基本框架正确,实现了拓扑排序的核心逻辑(+6分)
  • 存在逻辑错误:在计算入度时,每次外层循环都重置count为0,这会导致只能检测到最后一个入度为0的顶点,无法正确统计总数(-2分)
  • 存在逻辑错误:通过将边矩阵整行置0来模拟删除顶点,但这种方法会破坏原始图结构,且无法处理自环等特殊情况(-1分)
  • 参数类型应为MGraph而非MGraph &,但考虑到可能是识别错误,不扣分
  • 变量命名G.vertices应为G.numVertices,但考虑到可能是识别错误,不扣分

题目总分:4+6=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发