文章

104

粉丝

0

获赞

0

访问

7.8k

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


评分及理由

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

得分:0分

理由:学生的基本设计思想存在根本性错误。判断拓扑序列唯一性的正确方法是通过拓扑排序过程中每一步是否只有一个入度为0的顶点来确定,而学生提出的"查找是否有至少2个入度相等的顶点"的方法是完全错误的。入度相等的顶点数量与拓扑序列的唯一性没有直接关系,这个思路不符合拓扑排序的基本原理。

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

得分:0分

理由:代码实现完全基于错误的设计思想。具体问题包括:
1. 入度计算错误:代码计算的是每个顶点的出度而非入度(应该是遍历列而不是行)
2. 核心逻辑错误:通过比较入度是否相等来判断拓扑序列唯一性的方法是错误的
3. 缺少拓扑排序的关键步骤:没有实现拓扑排序过程中逐步移除顶点和更新入度的核心逻辑
4. 算法无法正确判断拓扑序列的唯一性

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发