文章

9

粉丝

0

获赞

0

访问

3.9k

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

(1)

(2)3;2;D->F、F->G;2;D->B、C->E
   (3)每次选取入度为0的点,如果存在即是关键路径;找到入度为0的点查找次数少


评分及理由

(1)得分及理由(满分3分)

学生未提供带权有向图的图示,也未描述边的信息。根据识别结果,图中仅包含字母和数字,但未构成完整的图结构描述。因此,该部分未得分。

得分:0分

(2)得分及理由(满分3分)

学生回答强连通分量数量为3(错误,应为4);添加边数量为2(错误,至少添加1条边);添加方式为"D->F、F->G"(错误,D->F和F->G已存在,且添加后强连通分量数量不变);删除边数量为2(正确);删除方式为"D->B、C->E"(D->B不存在,C->E存在但删除后可能影响强连通分量,但标准答案为删除D->A和E->C)。部分正确,但关键错误较多。

得分:1分(删除边数量正确)

(3)得分及理由(满分3分)

学生回答拓扑排序判断关键路径的思路不完整(仅提到选取入度为0的点,未说明检测环和验证AOE网的条件);优势描述不准确("找到入度为0的点查找次数少"未体现十字链表在逆拓扑排序中直接访问入边的优势)。部分正确但核心内容缺失。

得分:1分(提到拓扑排序与入度为0的点相关)

题目总分:0+1+1=2分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发