文章

119

粉丝

0

获赞

1

访问

8.9k

头像
2025 年 6 月第 1 次 408 月考试卷 - 第41题回答
数据结构
发布于2025年7月26日 18:50
阅读数 185


评分及理由

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

得分:3分

理由:学生的算法思想基本正确,但未明确说明如何高效记录峰和谷的位置,且未提及从后往前遍历记录最小谷值的优化思路。与标准答案相比,缺少预处理最小谷值的步骤,因此扣1分。

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

得分:5分

理由:学生的代码实现了峰和谷的检测,并尝试计算最大差值,但存在以下问题:

  • 第一次识别的代码中使用了双重循环,逻辑错误(时间复杂度应为O(n²)),扣1分。
  • 第二次识别的代码中修正为单层循环,但峰的条件判断有误(使用了`>=`而非`>`),扣1分。
  • 未实现预处理最小谷值的优化步骤,导致算法效率不如标准答案,扣1分。

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

得分:1分

理由:学生正确给出了时间复杂度O(n)和空间复杂度O(1),但未考虑到预处理最小谷值的空间复杂度(应为O(n)),因此扣1分。

题目总分:3+5+1=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发