文章

238

粉丝

0

获赞

3

访问

32.5k

头像
2021年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月30日 16:28
阅读数 31


评分及理由

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

学生答案的基本设计思想是:遍历邻接矩阵,统计图中度数为奇数的顶点个数,若为0或2则返回1,否则返回0。这与标准答案的思路完全一致,都是基于欧拉路径的判定条件(奇度顶点个数为0或2)。因此该部分得满分4分。

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

学生提供的代码实现了正确的算法逻辑:

  • 正确遍历邻接矩阵计算每个顶点的度
  • 正确统计奇度顶点的个数
  • 在统计过程中加入了提前终止的判断(当res > 2时直接返回0),这是一个合理的优化
  • 最后正确判断奇度顶点个数是否为0或2

代码实现与标准答案功能等价,只是实现方式略有不同。扣1分是因为代码中变量命名"res"和"cnt"的含义不够清晰(res表示奇度顶点计数,cnt表示当前顶点度数),但这是风格问题而非逻辑错误。因此得8分。

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

学生正确分析了时间复杂度为O(n²)和空间复杂度为O(1),与标准答案一致。因此得满分2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发