文章
5
粉丝
0
获赞
0
访问
2.0k

评分及理由
(1)得分及理由(满分3分)
学生未画出带权有向图,也未描述顶点和边的信息,因此不得分。标准答案要求根据十字链表存储画出图并标注顶点和边权重,学生完全未涉及该部分内容。
得分:0分
(2)得分及理由(满分3分)
学生回答强连通分量数量为2个(标准答案为4个),错误;添加边方案为添加和
得分:1分(其中强连通分量数量错误扣1分,添加边方案错误扣1分,删除边方案正确得1分)
(3)得分及理由(满分3分)
学生仅提到“选择入度为0的结点加入”,未描述拓扑排序判断关键路径的思路(如检测环、验证AOE网条件等),也未说明十字链表相比邻接表的优势(如直接访问入边方便逆拓扑计算)。因此,思路描述不完整(扣2分),优势未说明(扣1分)。
得分:0分
题目总分:0+1+0=1分
登录后发布评论
暂无评论,来抢沙发