文章

44

粉丝

0

获赞

0

访问

823

头像
2025 年 9 月第 1 次 408 月考试卷 - 第42题回答
数据结构
发布于2025年10月2日 21:45
阅读数 15


评分及理由

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

学生未作答第(1)问,得0分。

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

学生回答强连通分量数量为2个,与正确答案4个不符,扣1分;添加边方案"A→C"错误,无法使强连通分量数量变为1,扣0.5分;删除边方案"A→D,C→E"部分正确(删除C→E正确,但A→D错误),扣0.5分。本小题得1分。

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

学生判断关键路径的思路错误(混淆了欧拉路径和关键路径的判断条件),扣2分;对十字链表优势的描述不准确(未说明在逆拓扑排序时直接访问入边的优势),扣1分。本小题得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发