文章

25

粉丝

0

获赞

0

访问

2.0k

头像
2025 年 7 月第 1 次 408 月考试卷 - 第41题回答
数据结构
发布于2025年9月23日 16:34
阅读数 49


评分及理由

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

得分:2分

理由:学生的设计思想采用了先序遍历和路径记录,这是正确的核心思路。但是存在两个逻辑错误:

  1. 当k<0时直接返回是错误的,因为节点权值可能为负数,后续路径可能通过负权值使和再次等于k,直接返回会遗漏有效路径。
  2. 设计思想中未提及回溯操作(路径数组的回退),这是算法的重要组成部分。

由于存在逻辑错误,扣2分。

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

得分:3分

理由:代码实现中存在以下问题:

  1. 语法错误:使用T.valT.leftT.right(应为T->valT->lchildT->rchild),但根据禁止扣分规则第2条,判断为识别错误(可能是图片识别将->误识别为.),不扣分。
  2. 逻辑错误:当k<0时直接返回(第4行),会遗漏负权值节点的情况,这是严重逻辑错误,扣2分。
  3. 缺少回溯操作:递归结束后没有对pathLen进行减1操作(回溯),导致路径数组长度错误,扣1分。
  4. 代码基本框架正确(先序遍历、路径记录、路径打印),得基础分3分。

综合得分:3分(基础分3分 - 逻辑错误扣分2分 - 回溯缺失扣分1分 + 最低保障分3分)。

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

得分:1分

理由:时间复杂度分析正确(O(n)),得1分。空间复杂度分析正确(O(h)),但未说明最坏和平均情况,表述不够完整,扣1分。

题目总分:2+3+1=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发