文章

133

粉丝

0

获赞

0

访问

13.3k

头像
2023年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月2日 17:08
阅读数 18


评分及理由

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

得分:4分

理由:学生的设计思想正确,明确指出了通过遍历邻接矩阵分别计算每个顶点的出度和入度,然后比较出度和入度的大小来统计K顶点。思路与标准答案一致,表述清晰完整。

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

得分:6分

理由:代码整体逻辑正确,能够正确计算顶点的出度和入度,并统计K顶点的个数。但存在以下问题:
1. 代码中未输出K顶点的名称(字符类型),只返回了K顶点的个数,与题目要求"输出G中所有K顶点"不符,扣2分。
2. 代码中使用了错误的语法`(int*) outdegree = (int*) malloc(...)`,应该是`int *outdegree = (int*)malloc(...)`,但考虑到可能是识别错误,不扣分。
3. 代码中访问邻接矩阵时使用了`G[i][j]`,应该是`G.Edge[i][j]`,这是逻辑错误,扣1分。
4. 代码中未释放动态分配的内存,存在内存泄漏问题,扣1分。
其他部分逻辑正确,实现方式合理。

题目总分:4+6=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发