文章

509

粉丝

0

获赞

1

访问

101.2k

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


评分及理由

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

学生答案的基本设计思想与标准答案一致:通过计算入度,每轮寻找入度为0的顶点,若某一轮有多个或没有入度为0的顶点则返回0(表示拓扑序列不唯一或不存在),否则继续处理直至所有顶点访问完毕,若整个过程每轮都恰好有一个入度为0的顶点则返回1。思路正确、清晰,得满分4分。

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

算法实现整体正确,但存在一处细节错误:在更新邻接顶点入度时,代码中写的是 G.edge[k][i],而题目中定义的邻接矩阵成员名为 Edge(首字母大写)。此处应为 G.Edge[k][i]。由于该错误会导致编译失败或运行时访问错误,属于逻辑/语法错误,应扣1分。其余部分(入度计算、循环控制、内存分配与释放、条件判断)均正确。因此,本部分得分 9 - 1 = 8分。

题目总分:4+8=12分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发