文章

481

粉丝

5

获赞

19

访问

55.9k

头像
2025 年 6 月第 1 次 408 月考试卷 - 第41题回答
数据结构
发布于2025年10月22日 15:38
阅读数 43


评分及理由

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

得分:2分

理由:学生答案中描述了遍历数组找出峰和谷的基本思路,这与标准答案的第一步一致。但是,在寻找最大差值时,学生采用了双重循环遍历所有峰谷对的暴力方法,而标准答案使用了更高效的后缀最小值预处理方法。虽然思路正确,但效率较低,因此扣2分。

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

得分:3分

理由:代码实现了峰和谷的识别,逻辑正确。但核心的最大差值查找部分使用了O(n²)的双重循环,效率低下,不符合题目"高效算法"的要求。峰和谷的识别条件中使用了"≥"和"<"的组合,与题目定义的严格不等号略有差异,但考虑到可能是识别误差,不扣分。主要扣分点在于算法效率不足,扣4分。

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

得分:1分

理由:学生正确识别了空间复杂度为O(n),但时间复杂度分析为O(n²)是错误的,实际上学生的算法时间复杂度确实是O(n²),但标准答案要求的是O(n)的线性算法。学生没有意识到自己算法的时间复杂度问题,扣1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发