文章
7
粉丝
0
获赞
0
访问
566
评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发