文章

179

粉丝

0

获赞

0

访问

9.1k

头像
2017年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月26日 21:56
阅读数 47


评分及理由

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

学生作答中第1次识别结果未提供(1)的答案,第2次识别结果中(1)部分描述不明确,仅提到图中展示了一系列图结构但未给出具体选边序列。由于学生未按题目要求依次给出按Prim算法选出的边,因此本题不得分。得分:0分

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

学生两次识别结果均回答"图G的MST唯一",这与标准答案一致。虽然表述略有差异,但核心意思正确。得分:2分

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

学生回答"最多当仅有两个不同结点到同一结点权值相同的图,其MST唯一",这个表述不准确且与标准答案不符。标准答案要求任意环中边的权值均不相同,而学生的回答没有准确描述MST唯一的充要条件。得分:0分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发