文章

6

粉丝

0

获赞

0

访问

2.6k

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


评分及理由

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

学生作答中未画出带权有向图,仅提供了识别结果中的文字描述,但文字描述不完整且未正确呈现图结构(如“图中呈现的图结构”未具体说明)。根据标准答案,需正确绘制图并标注边和权重,但学生未完成此部分。因此,本题得0分。

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

学生回答强连通分量数量为“39”,明显错误(应为4个);添加边方案“G→A,F→B”不合理(标准答案为添加一条边如G→D);删除边方案未明确给出(仅列出集合,但未说明删除哪些边)。学生未正确回答强连通分量数量、添加边和删除边的具体方案,因此本题得0分。

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

学生回答“无环路”部分正确(拓扑排序可检测环,但未说明完整判断关键路径存在的条件,如唯一源点、汇点等);“优势”部分提到“知道权值,基于链表易于维护出入信息”,虽不精确但接近十字链表可直接访问入边的优势(标准答案强调逆拓扑序时直接访问入边)。因此,部分正确,扣1分,得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发