文章

63

粉丝

0

获赞

0

访问

1.5k

头像
2025 年 6 月第 1 次 408 月考试卷 - 第41题回答
数据结构
发布于2025年9月12日 14:31
阅读数 26

(1)首先遍历数组,找出峰的位置和对应的值

再次遍历数组找出谷的位置,在计算峰在谷之前峰与谷的差值

最后返回差值

(2)


评分及理由

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

得分:1分

理由:学生给出了基本思路,包括遍历数组找峰和谷,并计算峰在谷之前的差值。但思路过于简略,未说明如何高效找到最大差值(例如未提及从后往前预处理最小谷值的方法),且未考虑峰必须在谷之前的关键约束。设计思想不完整,缺乏关键优化步骤,因此扣3分。

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

得分:0分

理由:学生未提供任何代码实现,仅重复了部分设计思想。根据题目要求,需要采用C或C++语言描述算法并给出关键注释,但学生完全未作答,因此不得分。

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

得分:0分

理由:学生未分析时间复杂度和空间复杂度,因此不得分。

题目总分:1+0+0=1分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发