文章

986

粉丝

5

获赞

20

访问

251.7k

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


评分及理由

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

学生答案的基本设计思想与标准答案一致:通过计算入度表,每次选择入度为0的顶点进行处理,如果任何时候存在多个入度为0的顶点则说明拓扑序列不唯一。思路描述清晰完整,得4分。

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

代码实现存在以下问题:

  1. 初始入度计算部分逻辑错误:在计算入度时,应该遍历邻接矩阵的每一行,对于每个非零边增加对应目标顶点的入度。学生代码中内层循环结束后检查degree[i]是否为0的逻辑位置不当,且ino的初始化和更新逻辑混乱。
  2. 初始入度为0的顶点查找逻辑错误:在初始化阶段就试图找到第一个入度为0的顶点,但此时可能还没有计算完所有顶点的入度。
  3. 拓扑排序主循环逻辑不完整:只处理了初始找到的入度为0的顶点,没有考虑后续可能出现的多个入度为0顶点的情况。
  4. 变量命名不一致:代码中使用了G.Edges而不是G.Edge。

虽然整体框架与标准答案相似,但由于存在多处逻辑错误,导致算法无法正确判断拓扑序列的唯一性。根据错误严重程度,扣5分,得4分。

题目总分:4+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发