文章

196

粉丝

0

获赞

1

访问

25.7k

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


评分及理由

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

学生给出的基本设计思想与标准答案一致:统计每个顶点的度,计算度为奇数的顶点个数,判断是否为0或2。思路完全正确,表述清晰。得4分。

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

学生代码存在以下问题:

  • 函数名与题目要求不符(应为IsExistEL,学生写为isExist) - 扣1分
  • 在计算度时重复统计了边(既统计了G.Edge[i][j]又统计了G.Edge[j][i]),对于无向图这会使得每个边被计算两次,导致度数值翻倍 - 这是逻辑错误,扣3分
  • 代码逻辑基本正确,注释较少 - 扣1分

剩余得分:9-1-3-1=4分

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

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

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发