文章

212

粉丝

0

获赞

0

访问

74.0k

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


评分及理由

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

学生答案的基本设计思想描述:开辟数组存放顶点度数,遍历数组统计奇数度顶点个数,最后判断个数是否为0。这里只提到了判断是否为0,但题目要求判断是否为0或2。设计思想不完整,遗漏了关键条件。扣2分。

得分:2分

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

学生代码实现:

  • 正确开辟了度数数组并初始化为0
  • 正确遍历邻接矩阵计算每个顶点的度数
  • 正确统计奇数度顶点的个数
  • 但最后判断条件只检查了sum==0,没有检查sum==2的情况,这是逻辑错误
  • 代码中使用了malloc分配内存,但题目没有要求动态分配,且最后没有释放内存

由于判断条件不完整,存在逻辑错误,扣3分;动态分配内存不是必须的,但不扣分。

得分:6分

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

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

得分:2分

题目总分:2+6+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发