文章
48
粉丝
0
获赞
0
访问
1.1k

评分及理由
(1)得分及理由(满分4分)
得分:2分。理由:学生给出的基本设计思想存在明显错误。拓扑序列的唯一性判断标准是每一步只能有一个入度为0的顶点,而不是要求“入度为0,出度为1,其余顶点入度出度均为1”。这种描述混淆了拓扑排序唯一性的判定条件与特定图结构(如链状结构)的性质。但学生提到了“有且仅有一个顶点入度为0”以及重复删除入度为0的顶点的过程,部分思路与拓扑排序相关,因此给予部分分数。
(2)得分及理由(满分9分)
得分:0分。理由:学生提供的代码存在严重逻辑错误,且与拓扑排序算法不符。具体问题包括:①函数名为tuopu,而非题目要求的uniquely;②函数参数类型错误(struct MGraph应为MGraph G);③未定义变量n、res,且n的计算错误(内层循环中n被重复赋值,未累加);④算法逻辑混乱,仅检查当前行是否全为0(即出度是否为0),但拓扑排序应检查入度;⑤未实现入度计算和更新过程;⑥返回值逻辑错误。整体代码无法正确判断拓扑序列的唯一性,因此不得分。
题目总分:2+0=2分
登录后发布评论
暂无评论,来抢沙发