文章

183

粉丝

0

获赞

0

访问

11.4k

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


评分及理由

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

得分:0分

理由:题目要求判断有向图是否存在唯一的拓扑序列,这是一个典型的拓扑排序问题。学生的作答提到“利用最小生成树的思想”,这是完全错误的。最小生成树适用于无向加权图的连通优化问题,与有向图的拓扑排序在概念、算法和应用场景上均无关联。该回答表明学生未能理解问题的本质,设计思想完全偏离了正确方向,因此本部分不得分。

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

得分:0分

理由:学生没有提供任何算法代码描述。题目要求根据设计思想采用C或C++语言描述算法,但学生的作答仅包含了一段错误的设计思想陈述,没有后续的算法实现。因此,本部分无法得分。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发