文章

280

粉丝

1

获赞

8

访问

50.8k

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


评分及理由

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

学生答案的基本设计思想描述清晰,正确指出了需要统计入度、每次寻找入度为0的顶点、如果存在多个入度为0的顶点则返回0、否则继续处理等关键步骤。与标准答案思路一致,得4分。

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

代码实现基本正确,但存在以下问题:

  • 变量初始化:cnt初始化为1,但第一次循环前会重置为0,不影响逻辑,不扣分
  • 循环条件:while(cnt == 1) 条件设置合理,能正确检测唯一性
  • 终止条件:res == n时break的处理正确
  • 入度更新:正确更新邻接顶点的入度

主要问题:当图中存在环时,代码可能无法正确检测。如果存在环,cnt可能为0,此时返回0,这是正确的。但代码逻辑在某些边界情况下可能不够严谨,比如当所有顶点都已访问但循环未及时终止的情况。

扣1分,因为虽然功能基本正确,但在某些特殊情况下可能不如标准答案严谨。

得8分。

题目总分:4+8=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发