文章
2
粉丝
0
获赞
0
访问
896

评分及理由
(1)得分及理由(满分3分)
学生答案中未直接画出带权有向图,但根据两次识别结果,第二次识别结果中描述了部分边及权重(如D→A(3)、A→B(2)、B→E(7)、A→C(4)、E→C(8)、E→F(10)、D→F(6)、G→F(3)),但缺少标准答案中的关键边(如B→D(5)、C→E(10)、F→G(3)),且存在错误(如G→F(3)应为F→G(3),E→F(10)应为E→F(6))。由于未完整正确画出图,扣2分,得1分。
(2)得分及理由(满分3分)
学生答案中强连通分量数量回答为5(第一次识别)或未明确(第二次识别),但标准答案为4;添加边方案正确(G→D),但删除边方案错误(删除E→C仅能破坏{C,E}分量,但未处理其他分量)。强连通分量数量错误扣1分,删除边方案错误扣1分,添加边方案正确得1分,本部分得1分。
(3)得分及理由(满分3分)
学生答案中拓扑排序判断过程描述正确(找入度为0的点并删除),但未说明关键路径存在需满足DAG、唯一源点汇点等条件;优势描述不准确(十字链表优势在于逆拓扑序时直接访问入边,而非快速找入度为0结点)。思路部分正确得1分,优势描述错误扣1分,本部分得1分。
题目总分:1+1+1=3分
登录后发布评论
暂无评论,来抢沙发