文章

280

粉丝

1

获赞

8

访问

83.9k

头像
2024年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月7日 14:47
阅读数 211


评分及理由

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

得分:4分

理由:学生的基本设计思想与标准答案一致。通过统计入度为0的节点数量来判断拓扑序列的唯一性,当出现多个入度为0的节点时返回0,当没有入度为0的节点时返回0,只有始终只有一个入度为0的节点时才返回1。思路正确完整。

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

得分:6分

理由:算法整体思路正确,但有以下几个问题:

  1. 代码中使用了三层嵌套循环,最内层循环变量i与外层循环变量i重复,这是严重的逻辑错误,会导致程序运行异常(-2分)
  2. 在标记节点已访问后,应该立即处理该节点的出边(减少相邻节点的入度),但学生代码中直接修改了邻接矩阵,虽然能达到类似效果,但方法不够规范(-1分)
  3. 代码逻辑基本正确,能够实现判断拓扑序列唯一性的功能

题目总分:4+6=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发