文章

266

粉丝

0

获赞

0

访问

28.0k

头像
2018年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月15日 10:20
阅读数 78

1):

 总费用是16

2):可以用领接矩阵进行存储,利用prim算法进行计算最小费用

3):不能


评分及理由

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

学生作答中给出了总费用16,这与标准答案一致,说明计算正确。但学生没有明确给出所有可能的最经济方案(即两种最小生成树方案),且识别出的节点名称存在错误(如XM应为XA,ZD应为QD,LTL应为TL),这些错误可能是识别问题导致的误写。由于题目要求给出所有可能方案,学生仅隐含了一种方案(通过图形展示),未完整回答,因此扣1分。得分:3分。

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

学生正确指出存储结构为邻接矩阵,并正确使用Prim算法求解最小生成树,与标准答案一致。得分:4分。

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

学生回答“不能”,但未说明理由。标准答案指出,方案1中TTL=5不足,方案2中则足够,学生需明确基于哪种方案判断。由于学生未区分方案,且答案不完整,扣1分。得分:1分。

题目总分:3+4+1=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发