文章

13

粉丝

0

获赞

0

访问

1.2k

头像
2025 年 6 月第 1 次 408 月考试卷 - 第41题回答
数据结构
发布于2025年7月30日 16:57
阅读数 131

(1)从头开始用双重for循环遍历,内层循环为3次用来寻找每三个中是否存在峰或谷,若存在则保存数组下标,遍历完数组不存在则返回0,然后如果有多个峰谷对就遍历这些数组下标比较峰谷差值看哪组最大。

(2)就用C语言中的i和j再用count保存数值对三个中用简单选择排序即可

(3)空间复杂度O(n)时间复杂度O(nlog2n)


评分及理由

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

得分:2分

理由:学生的设计思想虽然提到了双重循环遍历寻找峰和谷,但未明确说明如何高效找到最大峰谷差值,且未提及预处理最小谷值的优化思路。思路不够清晰和高效,因此扣2分。

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

得分:3分

理由:学生未提供具体的代码实现,仅提到用C语言中的i和j以及count保存数值,未展示完整的算法逻辑和关键注释。代码描述不完整,扣4分。

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

得分:1分

理由:学生给出的时间复杂度O(nlog2n)与标准答案的O(n)不一致,且未说明空间复杂度的具体来源。部分正确,扣1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发