文章

73

粉丝

0

获赞

1

访问

6.4k

头像
2014年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年7月17日 10:00
阅读数 49


评分及理由

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

得分:1分

理由:学生回答“图”,与标准答案“无向图”含义一致,符合题目要求。

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

得分:5分

理由:学生使用邻接表存储结构,顶点表包含顶点结点和边表指针,边表包含权值、结点ID和边表指针,与标准答案中的链式存储结构一致。虽然具体实现细节略有不同,但整体思路正确,符合题目要求。

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

得分:4分

理由:学生正确计算了R1到达各子网的最短路径及费用,结果与标准答案完全一致。虽然描述方式略有不同,但逻辑和计算结果正确,符合题目要求。

题目总分:1+5+4=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发