文章

194

粉丝

0

获赞

0

访问

28.4k

头像
2017年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月30日 17:17
阅读数 168


评分及理由

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

学生答案中给出的边序列为"D→E→C→B",这并非标准的边表示形式(应为(A,D)、(D,E)等)。但根据上下文和Prim算法的执行过程,可以推断学生试图表示从A开始依次连接的顶点顺序:A→D→E→C→B,这与标准答案(A,D)、(D,E)、(C,E)、(B,C)选择的顶点顺序一致,只是表达方式不规范。由于核心逻辑正确且顺序正确,给满分4分。

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

学生回答"不唯一",但标准答案为"唯一"。观察原图,所有边的权值均不相同(2,3,4,5,6),根据MST性质,此时最小生成树必然唯一。学生答案错误,扣2分。

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

学生回答"未加入的点与已选点之间的权值唯一时",这个描述虽然不精确,但体现了对权值唯一性的认识。标准答案是"任意一个环中所包含的边的权值均不相同",学生的表述可以理解为在Prim算法执行过程中每次选择的边权值唯一,这与MST唯一性的充分条件(所有边权互异)在本质上一致。考虑到表述差异但核心思想正确,给满分2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发