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

评分及理由
(1)得分及理由(满分4分)
得分:3分
理由:学生的基本设计思想与标准答案基本一致,都提到了使用入度数组和通过检测每轮入度为0的顶点数量来判断拓扑序列的唯一性。但学生没有明确说明需要多轮迭代处理(即需要循环删除顶点并更新邻接顶点的入度),只提到了"每轮删去边后度变为0的顶点个数",表述不够完整清晰。扣1分。
(2)得分及理由(满分9分)
得分:4分
理由:
- 学生正确实现了计算初始入度的函数(2分)
- 但主函数uniquely不完整,只检查了初始入度为0的顶点数量是否为1,没有实现完整的拓扑排序过程(-3分)
- 代码中存在语法错误:在uniquely函数中使用了未定义的变量numVertices和indegree(-1分)
- 函数sum_indegree中第一个内层循环indegree[i]=0的位置不当,但影响不大(-1分)
- 缺少关键的拓扑排序循环逻辑,无法正确判断整个过程的唯一性
题目总分:3+4=7分
登录后发布评论
暂无评论,来抢沙发