文章
957
粉丝
5
获赞
20
访问
169.4k

评分及理由
(1)得分及理由(满分4分)
学生答案中提到了遍历每个顶点,计算顶点的出度和入度,并判断出度大于入度的顶点为K顶点。这与标准答案的设计思想基本一致,但缺少了具体的统计方法细节(如通过邻接矩阵的行列遍历来统计度)。考虑到核心思想正确,扣1分。得3分。
(2)得分及理由(满分9分)
学生答案的代码部分存在多处严重错误:
1. 函数声明语法错误("int typedef struct"不正确)。
2. 循环条件错误("i < G" 应为 "i < G.numVertices")。
3. 未实际计算顶点的出度和入度(缺少对邻接矩阵的遍历)。
4. 判断逻辑错误(while循环条件错误,且未在计算度之后判断)。
5. 输出语句错误(Graph[i].v 或 Graph.某[i] 不合法)。
6. 返回值错误(应返回K顶点个数,但返回0)。
由于代码整体逻辑与标准答案偏差较大,仅声明了部分变量,核心功能未实现,扣8分。得1分。
题目总分:3+1=4分
登录后发布评论
暂无评论,来抢沙发