文章

97

粉丝

0

获赞

2

访问

41.2k

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


评分及理由

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

学生答案给出了基本正确的设计思想:通过遍历邻接矩阵计算每个顶点的度,统计度为奇数的顶点个数,若个数为0或2则存在EL路径。思路与标准答案一致,但表述中"并通过变量a统计每个顶点的度"略显冗余。考虑到核心思想正确,扣1分。得3分。

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

学生代码实现存在以下问题:

  • 循环条件错误:使用i/j从1到MAXV,应该从0到G.numVertices-1
  • 未使用参数G:直接使用Edge而未通过G.Edge访问
  • 逻辑结构错误:内层循环结束后才检查度的奇偶性,但代码缩进显示检查语句可能在内层循环内
  • 缺少必要的变量声明
  • 代码结构不完整,缺少函数定义

虽然核心统计逻辑基本正确,但存在多处严重错误。根据错误严重程度,扣6分。得3分。

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

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

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发