文章

255

粉丝

0

获赞

0

访问

61.3k

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


评分及理由

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

学生没有给出算法的基本设计思想,因此本部分得0分。

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

学生的代码存在以下问题:

  • 代码中使用了未定义的函数enter(G, i),该函数的功能不明确,且未在代码中实现
  • 变量a和b未声明就直接使用
  • while循环逻辑混乱,可能导致死循环
  • 没有正确实现拓扑排序的核心逻辑,特别是入度计算和更新部分存在严重错误
  • 整体算法逻辑与标准答案差异较大,无法正确判断拓扑序列的唯一性

虽然代码中尝试使用入度计算和访问标记等概念,但由于存在多处逻辑错误和未定义内容,无法实现题目要求的功能。根据代码质量,给予2分。

题目总分:0+2=2分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发