文章

302

粉丝

0

获赞

15

访问

52.2k

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


评分及理由

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

学生给出了两种最小生成树方案(图1和图2),并正确计算总费用为16,与标准答案一致。虽然图中边的具体连接方式未完全展示,但根据识别结果中的边权计算(2×5 + 3×2 = 16)与标准答案总费用一致,且学生明确给出了两种方案,因此得4分。

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

学生正确回答存储结构为"邻接矩阵",算法为"Prim / Kruskal",与标准答案完全一致,得4分。

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

学生正确区分了两种方案的不同结果:"方案(1)不能收到,方案(2)可以收到",与标准答案完全一致,得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发