文章

20

粉丝

0

获赞

0

访问

2.4k

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


评分及理由

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

学生未画出带权有向图,仅提供了部分边的描述(如A→B、F→G、D→A、A→C、C⇌E等),但未完整展示所有边及权重,且未明确标注权重值。根据标准答案,需完整绘制图并标注所有边及权重。因此,本题得0分。

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

学生正确指出强连通分量数量为4个(与标准答案一致),得1分。但添加边的方案错误(建议添加G→A和B→D,但B→D已存在,且添加两条边并非最少;标准答案为添加1条边),扣1分;删除边的方案错误(建议删除A→B、D→A、F→G共3条,但标准答案为删除2条边,且删除的边需确保无强连通分量),扣1分。因此,本部分得1分(仅强连通分量数量正确)。

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

学生正确说明拓扑排序检测环的思路(若有环则无关键路径),得1分;但未提及AOE网需满足的唯一源点、汇点及权值正数等条件,扣1分。优势描述部分正确(十字链表可快速遍历入边和出边),但未明确对比邻接表在逆拓扑排序时的劣势(需构建逆邻接表),扣0.5分。因此,本部分得1.5分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发