文章

63

粉丝

0

获赞

0

访问

2.5k

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


评分及理由

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

学生答案中第一次识别结果未给出具体的边序列,第二次识别结果描述为"一系列图的绘制(展示图的构建过程,从A - D开始,逐步加入E、C、B等节点及相应边和权值)"。根据描述,学生从A-D开始构建,与标准答案(A,D)一致,且提到了逐步加入E、C、B,这与标准答案的边序列(A,D)、(D,E)、(C,E)、(B,C)基本吻合。虽然未完整列出所有边,但思路正确且构建过程描述符合Prim算法逻辑。考虑到识别可能不完整,且核心逻辑正确,给4分。

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

学生两次识别结果均回答"是唯一的",与标准答案一致。给2分。

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

学生两次识别结果均回答"当连通图的边权值都不相等时,MST唯一"。这与标准答案"当带权连通图的任意一个环中所包含的边的权值均不相同时,其MST是唯一的"本质相同,因为如果所有边权值都不相等,自然任意环中的边权值也都不相同。答案正确,给2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发