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

评分及理由
(1)得分及理由(满分3分)
学生未画出带权有向图,仅标注“(图略)”,不符合题目要求。根据标准答案,正确画出图可得1分,但学生未提供任何图的内容,因此得0分。
(2)得分及理由(满分3分)
学生回答强连通分量数量为2个(错误,应为4个),扣1分;添加边方案为添加0→6边(即A→G边),但标准答案为添加G→D边(或类似使图强连通的边),该方案无法使整个图强连通(例如分量{C,E}仍独立),因此添加方案错误,扣1分;删除边方案为删除1→0边(即B→A边)和4→2边(即E→C边),该方案正确(删除D→A边和E→C边可破坏所有大小大于1的强连通分量),得1分。本小题部分正确,总得1分。
(3)得分及理由(满分3分)
学生回答关键路径判断思路为“不同的拓扑排序结果中相对位置不变的序列即为关键路径”,该描述错误(关键路径是AOE网中最长路径,与拓扑排序中相对位置无关),扣1分;优势描述为“使用十字链表能更快找到结点的下一条边,效率O(1)比邻接表O(n)高”,但标准答案的优势在于反向计算时可直接访问入边(无需构建逆邻接表),学生回答未涉及核心优势且效率分析不准确(邻接表找下一条边也是O(1)),因此扣1分。本小题得1分(仅部分思路沾边,但主要点错误)。
题目总分:0+1+1=2分
登录后发布评论
暂无评论,来抢沙发