文章

281

粉丝

0

获赞

0

访问

46.7k

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


评分及理由

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

学生答案的基本设计思想描述清晰:每次遍历找到入度为0的点,若个数为1则继续,否则返回0。这与标准答案的思路一致。得4分。

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

算法实现存在以下问题:
1. 每次循环都重新计算所有顶点的入度(通过三层循环),效率较低且不符合拓扑排序的常规实现方式,但逻辑上可行。
2. 在删除边时只将"count"顶点指向的边置0,但没有处理该顶点本身的入度状态(如标记为已处理),可能导致后续重复判断。
3. 变量命名"cnt"和"count"含义相近,容易混淆。
4. 没有考虑图中可能存在环的情况(当没有入度为0的顶点时应返回0)。

但整体算法框架正确,能够实现判断拓扑序列唯一性的功能。根据扣分规则,主要逻辑正确,细节实现虽有瑕疵但不影响核心功能。扣2分。得7分。

题目总分:4+7=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发