文章

7

粉丝

0

获赞

0

访问

3.6k

头像
2025 年 9 月第 1 次 408 月考试卷 - 第42题回答
数据结构
发布于2025年9月20日 17:07
阅读数 449


评分及理由

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

学生答案中绘制了带权有向图,但权值标注存在错误(如A→B权值应为2,学生可能误写为1),且未明确描述所有边(如C↔E的双向边未完整标注)。根据标准答案,图需包含所有正确边及权值。由于存在部分错误,扣1分。得2分。

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

学生答案中强连通分量数量错误(答“21条”无意义,应为4个),但添加边方案正确(G→D),删除边方案正确(E→C和D→A)。强连通分量数量判断错误扣1分,添加和删除方案正确各得1分。得2分。

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

学生未完整简述拓扑排序判断关键路径的思路(仅提及“每次选择”,未说明环检测、AOE网验证等),但优势描述正确(十字链表避免遍历顶点集,直接访问入边提高效率)。思路部分缺失扣2分,优势正确得1分。得1分。

题目总分:2+2+1=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发