文章

78

粉丝

0

获赞

0

访问

3.4k

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

(1)

(2)是

(3)依次遍历每个顶点时,下一次可选择的最小权值唯一或只存在一个点使得无法构成连通图。


评分及理由

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

由于学生的作答图片模糊且识别结果不明确,无法准确判断其选择的边是否正确。根据评分说明,若无法明确回答内容,无法给予分数。因此,此部分得分为0分。

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

学生回答“是”,与标准答案一致,表明图G的MST是唯一的。此部分回答正确,得2分。

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

学生的回答“依次遍历每个顶点时,下一次可选择的最小权值唯一或只存在一个点使得无法构成连通图”与标准答案“当带权连通图的任意一个环中所包含的边的权值均不相同时,其MST是唯一的”不完全一致,但表达的意思相近,可以理解为在Prim算法执行过程中,每次选择的最小权值边唯一时,MST是唯一的。因此,此部分回答基本正确,得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发