文章

7

粉丝

0

获赞

0

访问

3.4k

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


评分及理由

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

学生答案中未直接给出有向图的图形描述,但根据识别结果提到“图中展示了一个有向图”,且标准答案要求画出图,但学生作答可能因识别问题未完整呈现。考虑到题目要求“画出”,但学生可能通过文字或识别结果间接表达了图的结构,但未明确画出,因此扣1分。得2分。

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

学生正确指出强连通分量数量为4(标准答案中分量1、2、3、4),并给出添加一条边G→D的方案,符合标准答案要求(至少添加一条边)。但未明确说明删除边的方式(标准答案要求删除两条边),且未回答“顶点数量大于1的强连通分量数量变为0”的删除边部分。因此,添加边部分得1分,删除边部分未回答,扣1分。得2分。

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

学生提到“依次删除入度为0的点及其以它为尾的弧,若可以删完则存在关键路径”,这描述了拓扑排序判断有向无环图(DAG)的过程,但未涉及关键路径存在的其他条件(如唯一源点、汇点等)。第二部分“十字链表求弧时比邻接矩阵更快”不准确,标准答案优势在于直接访问入边(与邻接表相比,而非邻接矩阵)。因此,第一部分得1分(部分正确),第二部分错误扣1分。得1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发