文章

389

粉丝

5

获赞

19

访问

26.9k

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


评分及理由

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

学生第一次识别结果中,边序列为 (A,D), (D,E), (C,E), (CB,C)。其中 (CB,C) 存在明显识别错误,应为 (B,C)。但第二次识别结果完全正确,边序列为 (A,D), (D,E), (C,E), (B,C),且顺序与标准答案一致。根据评分规则,只要有一次识别正确即不扣分。因此,本题得4分。

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

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

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

学生两次识别结果均正确描述了MST唯一的条件,即“带权连通图中任意一个环中所含的边权值均不相同”,与标准答案一致。因此,本题得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发