文章

180

粉丝

0

获赞

0

访问

12.4k

头像
2011年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月18日 17:18
阅读数 80


评分及理由

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

学生给出的邻接矩阵与标准答案完全一致,包括所有边的权重和无穷大的位置。因此得2分。

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

学生绘制的图与标准答案一致,正确表示了所有边的方向及权重。虽然描述中没有明确写出节点2到节点0和节点1的边(权重分别为6和5),但根据邻接矩阵,这些边实际上不存在(因为矩阵中对应位置为∞),因此学生的图是正确的。得2分。

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

学生正确找出了关键路径0→1→2→3→5,并正确计算了路径长度4+5+4+3=16,与标准答案一致。因此得4分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发