文章
196
粉丝
0
获赞
1
访问
26.2k
评分及理由
(1)得分及理由(满分4分)
学生答案的设计思想正确:通过二重循环遍历邻接矩阵,分别计算每个顶点的出度(行非零元素个数)和入度(列非零元素个数),然后比较出度和入度,统计并输出K顶点。思路与标准答案完全一致。得4分。
(2)得分及理由(满分9分)
学生代码实现基本正确:
1. 正确使用二重循环遍历邻接矩阵(1分)
2. 正确计算每个顶点的出度和入度(3分)
3. 正确判断出度大于入度的条件(2分)
4. 正确输出顶点名称并计数(2分)
5. 正确返回K顶点个数(1分)
扣分项:代码中结构体参数名称为"AGraph"而非题目定义的"MGraph",但考虑到可能是识别错误,且核心逻辑正确,不扣分。得9分。
题目总分:4+9=13分
登录后发布评论
暂无评论,来抢沙发