文章

33

粉丝

0

获赞

0

访问

7.8k

头像
2021年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月16日 18:18
阅读数 101


评分及理由

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

得分:2分

理由:学生的基本设计思想提到要遍历邻接矩阵统计顶点的度,这是正确的第一步。但是第二步只提到"判断有无度为奇数的顶点个数",没有明确说明需要统计奇数度顶点的具体数量,更没有提到判断条件应该是奇数度顶点个数为0或2。这个关键条件缺失,导致思路不完整,因此扣2分。

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

得分:4分

理由:代码实现了遍历邻接矩阵计算每个顶点的度,这是正确的。但是存在以下逻辑错误:
1. 函数参数类型错误:题目要求是MGraph G,学生写成了AGraph G或Graph G
2. 访问方式错误:学生使用了G->numVertices,但参数是G而不是指针
3. 核心逻辑错误:只要遇到一个奇数度顶点就返回0,这是错误的。应该统计所有奇数度顶点的总数,然后判断是否为0或2
4. 缺少连通性检查:题目要求是连通图,但代码没有验证图的连通性

由于存在严重的逻辑错误,扣5分。代码结构基本正确,给4分。

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

得分:2分

理由:时间复杂度和空间复杂度的分析完全正确。时间复杂度确实是O(n²),空间复杂度确实是O(1)。

题目总分:2+4+2=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发