文章

273

粉丝

0

获赞

1

访问

57.2k

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


评分及理由

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

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

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

学生作答中包含绘制的图,虽然具体细节无法从文本中完全确认,但根据邻接矩阵的描述和关键路径的推导,可以推断图形绘制正确。得2分。

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

学生给出了关键路径"0,1,2,3,5"和长度16,与标准答案完全一致。虽然第一次识别结果中出现了另一条路径"0,1,2,4,5",但这是识别问题,且学生最终正确答案为"0,1,2,3,5"和长度16。得4分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发