文章

73

粉丝

0

获赞

0

访问

4.9k

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


评分及理由

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

学生第一次识别结果未给出第(1)问答案,但第二次识别结果给出了正确的边序列:(A,D)、(D,E)、(C,E)、(B,C),且顺序与标准答案一致。因此,该部分得分为4分。

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

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

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

学生第一次识别结果为“当每边的权值都不相同时, MST唯一”,第二次识别结果为“当每边的权值都不相同 时,MST唯一”。该回答虽然表述不够严谨(标准答案为“任意一个环中所包含的边的权值均不相同”),但“每边的权值都不相同”是保证MST唯一的充分条件(因为边权均不相同则任意环中的边权必然不相同),思路正确且结论成立。因此,该部分得分为2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发