文章

359

粉丝

0

获赞

2

访问

33.5k

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

(1)首先找到第一个入度为0的顶点然后删除该顶点及其对应的边,接着遍历下一个入度为0的点若能找到一个就接着进行接下来的操作,若找到多个或者没找到就返回0若一直能找到唯一一个入度为0的点的话并且遍历完所有节点就返回1


评分及理由

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

得分:3分

理由:学生的设计思想基本正确,提到了拓扑排序的核心步骤——寻找入度为0的顶点并删除其出边。但表述不够严谨,没有明确说明需要在每一步都检查入度为0的顶点数量是否唯一,也没有提到需要初始化入度数组。扣1分。

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

得分:0分

理由:学生只提供了设计思想,没有按照题目要求给出具体的C/C++算法实现代码。根据题目要求,第二部分需要"采用C或C++语言描述算法",未提供代码视为未完成要求,因此得0分。

题目总分:3+0=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发