文章

299

粉丝

0

获赞

0

访问

29.2k

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


评分及理由

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

学生给出了总费用16,与标准答案一致,但未给出具体的最小生成树边列表或图示。标准答案要求给出所有可能的最经济方案并用带权图表示,学生仅给出总费用,未展示方案结构,因此扣2分。得分:2分。

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

学生正确回答了存储结构(邻接矩阵)和算法(Prim算法),与标准答案一致。得满分:4分。

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

学生回答“①可收到 ②收不到”,对应两种方案的不同结果,与标准答案一致。得满分:2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发