文章

7

粉丝

0

获赞

0

访问

3.1k

头像
2025 年 9 月第 1 次 408 月考试卷 - 第42题回答
数据结构
发布于2025年9月20日 16:52
阅读数 414


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发