文章

324

粉丝

0

获赞

2

访问

22.2k

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


评分及理由

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

得分:0分

理由:学生的基本设计思想描述错误。题目要求判断是否存在唯一的拓扑序列,而学生描述的是"找到对应结点的出度,如果出度为0则返回0,否则返回1",这与拓扑排序的基本原理不符。拓扑排序需要基于入度操作,且判断唯一性的关键是在每一步只能有一个入度为0的顶点。学生的思路完全偏离了拓扑排序的核心逻辑。

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

得分:0分

理由:算法实现存在严重逻辑错误:
1. 错误地计算了出度而非入度(Count[i]++应该是对应顶点的出度)
2. 错误地检查了顶点自身的环(G.A[i][i] != 0)
3. 完全没有实现拓扑排序的过程,只是简单地检查出度是否大于1
4. 没有实现拓扑排序中移除顶点和更新邻接顶点入度的关键步骤
5. 函数返回类型与题目要求不符(题目要求返回int,学生代码返回int*)
这些错误表明学生没有理解拓扑排序的基本原理和算法实现。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发