文章

7

粉丝

0

获赞

0

访问

3.0k

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


评分及理由

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

学生未作答第(1)问,得0分。

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

学生回答强连通分量数量为3个(标准答案为4个),错误,扣1分;回答至少添加1条边正确,得1分;但添加边方案为(从G指向A),该边不能使强连通分量数量变为1(需添加从G指向D或F等),方案错误,扣1分;学生未回答删除边部分,得0分。本问总得1分。

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

学生回答拓扑排序判断关键路径的思路不完整(仅描述删除无入度顶点过程,未说明检测环和AOE网验证),得1分;优势描述不准确(十字链表的优势在于直接访问入边,而非通过tailves快速判断出度入度),得1分。本问总得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发