文章

24

粉丝

0

获赞

0

访问

2.3k

头像
2017年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月25日 21:50
阅读数 44

2.不唯一

3.拓扑排序唯一时,唯一


评分及理由

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

学生未作答第(1)问,因此得0分。

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

学生回答“不唯一”,但标准答案为“图G的MST是唯一的”。该图的最小生成树确实是唯一的,学生的答案与事实不符,存在逻辑错误。因此得0分。

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

学生回答“拓扑排序唯一时,唯一”。拓扑排序是针对有向无环图(DAG)的,与最小生成树(MST)问题无关。MST的唯一性条件是其任意环中的边权均不相同。学生的答案概念错误,存在逻辑错误。因此得0分。

题目总分:0+0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发