文章
4
粉丝
0
获赞
0
访问
279
评分及理由
(1)得分及理由(满分3分)
学生未作答第(1)问,因此得0分。
(2)得分及理由(满分3分)
学生识别结果中提及强连通分量数量为2(A、D和B、C、E),但标准答案中强连通分量数量为4({A,B,D}、{C,E}、{F}、{G})。学生未正确识别所有分量,且未回答添加或删除边的部分。因此,本问得0分。
(3)得分及理由(满分3分)
学生描述了拓扑排序的基本过程(选择无前驱的点作为起点,逐步去掉点),但未说明如何通过拓扑排序判断关键路径是否存在(如检测环、验证AOE网条件等),也未提及十字链表相比邻接表的优势(如直接访问入边便于逆拓扑计算)。因此,本问得0分。
题目总分:0+0+0=0分
登录后发布评论
暂无评论,来抢沙发