文章

59

粉丝

0

获赞

0

访问

1.6k

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


评分及理由

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

学生作答中第一次识别结果未提供(1)的答案,第二次识别结果描述为“图中展示了图的构建过程,从初始的A - D边开始逐步添加边和节点”,但未具体列出依次选出的边。根据标准答案要求,需要明确给出选边的序列。由于学生未提供具体边序列,无法判断其正确性,因此本题得0分。

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

学生两次识别结果均回答“是唯一的”,与标准答案“图 G 的 MST 是唯一的”一致。因此得2分。

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

学生两次识别结果均回答“当相同的权值未形成环时,MST是唯一的”。此表述与标准答案“当带权连通图的任意一个环中所包含的边的权值均不相同时,其 MST 是唯一的”在核心逻辑上一致,都强调了权值相同与环的关系是影响MST唯一性的关键。虽然表述略有差异,但思路正确,因此得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发