文章

324

粉丝

0

获赞

2

访问

22.9k

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


评分及理由

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

得分:0分

理由:学生的算法设计思想与拓扑序列判定无关。学生计算的是每个顶点的出度,然后检查是否有顶点的出度大于1,这完全偏离了拓扑排序的基本原理。拓扑序列的唯一性判断需要基于入度计算和迭代移除入度为0的顶点,而学生完全没有涉及这些关键思想。

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

得分:0分

理由:算法实现存在严重逻辑错误:
1. 代码计算的是每个顶点的出度而非入度,这与拓扑排序的要求完全相反
2. 通过检查出度是否大于1来判断拓扑序列唯一性没有理论依据
3. 缺少拓扑排序的核心步骤:迭代查找入度为0的顶点、更新邻接顶点入度等
4. 代码中使用了未定义的变量名"A"和"arc",应该是"Edge"的误写,但即使修正这个错误,整体算法逻辑仍然是错误的

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发