文章

45

粉丝

0

获赞

0

访问

4.5k

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


评分及理由

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

得分:2分

理由:学生理解了拓扑排序的基本思想(通过不断移除入度为0的顶点),但在具体实现描述上存在明显缺陷。虽然提到了"找矩阵中入度全0点"和"如果有一轮有不止一个点入度为0则不唯一"这两个关键点,但给出的伪代码逻辑混乱,嵌套循环过多且目的不明确,没有清晰描述如何计算入度、如何更新入度等核心步骤。

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

得分:0分

理由:给出的代码片段不完整且存在严重逻辑错误:

  1. 代码结构不完整,缺少函数定义和变量声明
  2. 循环条件错误,如for (i = numVertices; i > 0; i--)的起始值应为0
  3. 数组访问错误,如Edge[][j]缺少行索引
  4. 没有实现入度计算和更新的核心逻辑
  5. 返回逻辑错误,应该在循环结束后返回1,而不是在循环内部返回

代码无法正确实现拓扑序列唯一性判断的功能。

题目总分:2+0=2分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发