文章

26

粉丝

0

获赞

0

访问

3.3k

头像
2027年408统考冲刺7+3套卷(二) - 第42题回答
数据结构
发布于2026年8月31日 00:36
阅读数 59

 


评分及理由

(1)得分及理由(满分3分)
学生答:最短路径为 \(1-3-5-7-9-10\),权值为 18。与标准答案完全一致,路径正确,长度正确。得满分3分。

(2)得分及理由(满分3分)
学生判断雨天能连通,并给出路径 \(1-2-4-7-9-10\),权值为 20,与标准答案完全一致。得满分3分。

(3)得分及理由(满分4分)
本题要求分别求晴天和雨天的最小生成树总长度。学生回答中针对“晴天”和“雨天”给出的计算均是关于“最短路径”的内容(如晴天最短36、雨天最短41),并未计算最小生成树总长度。虽然学生的计算数值(36、41)与标准答案(晴天31、雨天35)不符,且其求解思路完全是针对最短路径而非最小生成树,但考虑到图中路径计算的数值可能涉及识别误差,核心问题是完全没有针对最小生成树进行求解。故本题得0分。

题目总分:3+3+0=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发