文章
7
粉丝
0
获赞
0
访问
2.8k

评分及理由
(1)得分及理由(满分3分)
学生未作答第(1)问,因此得0分。
(2)得分及理由(满分3分)
学生回答强连通分量数量为2(或识别为2,但标准答案为4),数量判断错误;添加边部分回答“至少添加一条边”正确(但未给出具体添加方式,如G→D);删除边部分未作答。因此强连通分量数量错误扣1分,添加边部分正确但未具体说明扣0.5分,删除边未作答扣1分。本问得0.5分。
(3)得分及理由(满分3分)
学生回答拓扑排序判断关键路径的思路不完整(仅提到“从点开始拓扑走完整个图”,未说明检测环、唯一源点汇点等条件);十字链表的优势回答错误(称“查找时间复杂度更小”,但实际优势是直接访问入边方便逆拓扑计算)。思路部分扣1.5分,优势部分扣1分。本问得0.5分。
题目总分:0+0.5+0.5=1分
登录后发布评论
暂无评论,来抢沙发