文章

85

粉丝

0

获赞

2

访问

3.9k

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


评分及理由

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

学生答案中依次选出的边为:(A,D)、(D,E)、(C,E)、(B,C),与标准答案完全一致,且次序正确。因此得4分。

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

学生答案认为图G的MST“不是唯一的”,但标准答案为“是唯一的”。根据图G的结构,所有边的权值均不同(A-D:1, D-E:1, C-E:2, B-C:3, A-B:4, E-B:5等),且无重复权值边,因此MST唯一。学生答案存在逻辑错误,扣2分。

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

学生答案认为“各边权值都不相等”时MST唯一,但标准答案为“任意一个环中所包含的边的权值均不相同”。学生答案的条件(所有边权值不等)是标准答案条件的充分但不必要条件(例如,存在环但环中边权值不同时MST也可能唯一)。答案部分正确但不精确,扣1分。得1分。

题目总分:4+0+1=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发