文章

5

粉丝

0

获赞

0

访问

2.0k

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


评分及理由

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

学生未画出带权有向图,也未描述顶点和边的信息,因此不得分。标准答案要求根据十字链表存储画出图并标注顶点和边权重,学生完全未涉及该部分内容。

得分:0分

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

学生回答强连通分量数量为2个(标准答案为4个),错误;添加边方案为添加(标准答案为添加一条边如G→D),但添加两条边不符合最少要求(至少添加一条边即可),且方案未说明权重(但题目未要求权重,可不扣分);删除边方案为删除(标准答案为删除D→A和E→C),但删除两条边符合要求(标准答案为删除两条边),且删除的边正确(D→A和C↔E中的一条)。因此,强连通分量数量错误(扣1分),添加边方案错误(扣1分),删除边方案正确(得1分)。

得分:1分(其中强连通分量数量错误扣1分,添加边方案错误扣1分,删除边方案正确得1分)

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

学生仅提到“选择入度为0的结点加入”,未描述拓扑排序判断关键路径的思路(如检测环、验证AOE网条件等),也未说明十字链表相比邻接表的优势(如直接访问入边方便逆拓扑计算)。因此,思路描述不完整(扣2分),优势未说明(扣1分)。

得分:0分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发