文章

10

粉丝

78

获赞

0

访问

102

头像
2026 年 408 冲刺预测 5 套卷(一) - 第41题回答
数据结构
发布于2025年11月26日 16:50
阅读数 29


评分及理由

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

得分:1分

理由:学生正确理解了题目要求,提出了使用双层循环计算绝对差的基本思路。但是设计思想过于简单,没有考虑时间效率优化,也没有说明j的取值范围应该是i+1到n-1。虽然基本思路正确,但缺乏对算法效率的考虑,扣3分。

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

得分:2分

理由:代码实现存在多处逻辑错误:
1. 内层循环j的起始值应为i+1而不是1,否则会计算与前面元素的差值
2. min变量应该在每个i循环开始时重置,否则会累积之前的最小值
3. res[i]赋值位置错误,应该在内层循环结束后赋值
4. 缺少Min_num的定义
5. 没有正确处理最后一个元素为-1的情况
由于存在多个逻辑错误,扣5分。

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

得分:2分

理由:学生正确分析了算法的时间复杂度O(n²)和空间复杂度O(1),与实现的暴力算法相符,这部分分析正确,得满分。

题目总分:1+2+2=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发