文章

7

粉丝

0

获赞

0

访问

566

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


评分及理由

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

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

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

学生回答强连通分量数量为4个,与标准答案一致(1分)。但添加边部分,学生提出添加F到D和G到D两条边,而标准答案要求最少添加一条边(例如G到D),学生方案非最优且未说明"至少"添加一条边,因此不得分(0分)。删除边部分,学生提出删除C到E和D到A两条边,与标准答案一致(1分)。本问总计得分:1+0+1=2分。

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

学生描述拓扑排序判断环路的过程基本正确(但未说明拓扑序列长度与顶点数的关系),得1分。但未提及AOE网的必要条件(唯一源点、汇点、权值正等),扣1分。优势分析部分,学生指出十字链表可通过hlink/tlink直接访问前驱后继,而邻接表需要遍历,与标准答案中"直接访问入边"的核心优势一致,得1分。本问总计得分:1+1=2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发