文章

509

粉丝

0

获赞

1

访问

203.3k

头像
2011年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月30日 18:39
阅读数 457


评分及理由

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

学生给出的邻接矩阵与标准答案完全一致,正确反映了上三角矩阵按行优先存储在一维数组中的信息。得2分。

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

学生通过文字描述了图的边结构,包含了所有正确的边及其权重(V0→V1:4, V0→V2:6, V1→V2:5, V2→V3:4, V2→V4:3, V3→V5:3, V4→V5:3),虽然未提供图形但描述完整准确。得2分。

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

学生正确计算了各顶点的最早发生时间V(e)和最迟发生时间V(l),以及各边的最早开始时间E(e)和最迟开始时间E(l),通过时间差判断关键活动,最终得出关键路径V0→V1→V2→V3→V5和路径长度16,与标准答案完全一致。得4分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发