文章

324

粉丝

0

获赞

2

访问

22.3k

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


评分及理由

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

得分:0分

理由:学生的基本设计思想描述不清晰且错误。题目要求判断是否存在唯一的拓扑序列,而学生回答的是"找到对应的出度,如果出度为0则返回0",这与拓扑排序的基本思想不符。拓扑排序需要通过入度计算和逐步移除入度为0的顶点来判断序列的唯一性,而学生完全没有理解这个核心思想。

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

得分:0分

理由:学生的算法实现存在严重逻辑错误:

  1. 函数名与题目要求不符(题目要求uniquely,学生写了uniquelyConnected)
  2. 算法计算的是出度而非入度,这与拓扑排序的基本原理相悖
  3. 代码中出现了"G.A[i][j]"的写法,而题目定义的是"G.Edge[i][j]"
  4. 有一段多余的循环检查对角线元素,这在拓扑排序中无意义
  5. 核心逻辑错误:通过检查是否存在出度大于1的顶点来判断拓扑序列唯一性,这是完全错误的
  6. 没有实现拓扑排序的核心步骤:逐步移除入度为0的顶点并更新相关顶点的入度

该算法完全无法正确判断拓扑序列的唯一性,因此得0分。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发