文章

103

粉丝

38

获赞

0

访问

12.2k

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


评分及理由

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

学生答案的基本设计思想描述为:遍历邻接矩阵,找到入度为0的结点,如果不止一个就返回0,否则继续处理该结点指向的结点,如果整个过程都满足只有一个入度为0的结点则返回1。这个思路与标准答案一致,正确描述了拓扑排序过程中检查唯一性的核心逻辑。因此得4分。

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

学生的代码实现存在以下问题: 1. 代码不完整,缺少完整的拓扑排序循环结构,只进行了一轮入度统计和检查 2. 变量使用错误:使用了未定义的变量名(如numVertices应为G.numVertices,Edge应为G.Edge) 3. 逻辑结构错误:else语句没有对应的if语句,语法错误 4. 缺少关键的入度更新步骤:没有模拟移除顶点并更新相邻顶点入度的过程 5. 返回值不完整:只处理了count>1的情况,缺少成功完成拓扑排序后的返回1 由于代码存在严重的逻辑错误和语法错误,无法正确实现算法功能。根据代码完成度和正确性,扣除7分,得2分。

题目总分:4+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发