文章

480

粉丝

0

获赞

1

访问

65.7k

头像
2009年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年12月8日 10:19
阅读数 40


评分及理由

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

学生回答“该方法无法得到最短路径”,并给出了一个反例(v1→v2→v3长度为4,实际最短为v1→v3长度为3)。这个结论与标准答案一致,即该方法不一定能求得最短路径。学生提供的反例虽然与标准答案的图不同,但逻辑结构相同:都是通过一个局部贪心选择(选择离当前顶点最近且未在路径中的顶点)导致最终路径不是全局最短。因此,学生的回答在核心观点和举例说明上都是正确的。

根据打分要求,思路正确不扣分。学生答案中的“741”、“41”可能是识别错误或题号标记,不影响逻辑判断,不扣分。因此,本题得分为10分。

题目总分:10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发