文章

78

粉丝

0

获赞

0

访问

3.5k

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

(1)  

(2)

(3)0->1->4->5 4+5+3+3=15


评分及理由

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

第1次识别结果中,邻接矩阵的格式不正确,且存在符号错误(如α),扣1分。第2次识别结果中,邻接矩阵的格式正确,但第一行第一列应为0而非∞,扣1分。因此,本题得分为0分。

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

学生提供的图中,节点之间的边权与邻接矩阵不符(如0→1的边权应为4,图中可能识别错误),扣1分。图中缺少部分边(如1→2的边权应为5),扣1分。因此,本题得分为0分。

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

学生给出的关键路径(0→1→4→5)与标准答案(0→1→2→3→5)不符,且路径长度计算错误(应为16而非15),扣4分。因此,本题得分为0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发