文章

125

粉丝

0

获赞

1

访问

21.4k

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


评分及理由

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

学生两次识别结果均正确给出了Prim算法选出的边:(A,D),(D,E),(C,E),(B,C),且顺序正确。因此得4分。

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

学生两次识别结果均正确回答“唯一”,与标准答案一致。因此得2分。

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

学生两次识别结果均给出了MST唯一的条件,虽然表述与标准答案不完全一致,但逻辑正确且涵盖了标准答案的核心思想(即边权唯一或环中边权不重复)。因此得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发