文章
4
粉丝
0
获赞
0
访问
1.9k

评分及理由
(1)得分及理由(满分0分)
学生作答未包含第(1)问内容,因此得0分。
(2)得分及理由(满分3分)
学生回答强连通分量的数量为2个(ABD和CE),但标准答案为4个({A,B,D}、{C,E}、{F}、{G}),存在逻辑错误,扣1分;添加边数量回答为3条(F→D、F→E、G→F),但标准答案为至少1条(如G→D),添加方式错误,扣1分;删除边数量回答为2条(D→A、E→C),与标准答案一致,得1分。本小题总得1分。
(3)得分及理由(满分3分)
学生简述拓扑排序判断关键路径的思路不完整(仅提到选取无前驱结点并删除边,未说明检测环、验证AOE网条件等),扣1分;优势描述错误(“更容易删除以其顶点为起点的边”不符合十字链表的实际优势),扣1分。本小题总得1分。
题目总分:0+1+1=2分
登录后发布评论
暂无评论,来抢沙发