文章

183

粉丝

0

获赞

0

访问

11.2k

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


评分及理由

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

得分:0分。

理由:本题要求判断有向图是否存在唯一的拓扑序列。学生的作答中提到了“最小生成树的思想”,但最小生成树算法(如Prim、Kruskal)适用于无向加权图的连通性问题,与有向图的拓扑排序问题在算法思想和适用场景上完全不同。拓扑排序的核心是不断移除入度为0的顶点,并判断过程中是否始终只有一个入度为0的顶点可选。学生的回答没有体现拓扑排序的基本思想,也没有涉及入度计算、队列/栈的使用等关键步骤,因此设计思想完全错误,无法得分。

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

得分:0分。

理由:学生只提供了第一问的设计思想描述,没有提供任何算法代码或C/C++语言描述。根据题目要求,第二问需要“根据设计思想,采用C或C++语言描述算法”,学生未作答,因此本部分得0分。

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发