文章

87

粉丝

0

获赞

1

访问

19.9k

头像
2018年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年7月13日 16:37
阅读数 147

(1)方案一;WH-2-XA-2-BJ-3-TL-2-JN-2-QD,QD-2-NJ,QD-3-CS. 方案二:BJ-2-XA-2-WH-3-QD,QD-2-JN-2-TL,QD-3-CS,QD-2-NJ.总费用均为16

(2)可采用图的邻接表结构,kruskal算法

(3)若按方案一组网,可收到分组,按方案二组网,距离过长无法收到分组


评分及理由

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

得分:4分

理由:学生正确给出了两种最小生成树方案,并准确计算了总费用为16,与标准答案完全一致。

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

得分:4分

理由:学生正确选择了邻接表作为图的存储结构,并正确使用了Kruskal算法求解最小生成树,与标准答案一致。

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

得分:1分

理由:学生部分正确。对于方案一,TL和BJ的距离为5(TL-JN-QD-WH-XA-BJ),TTL=5刚好可以到达,但学生错误认为可以收到分组(实际TTL=5时到达BJ后TTL会减为0,无法被接收)。对于方案二,学生正确判断了距离过长无法收到分组。因此扣1分。

题目总分:4+4+1=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发