文章

78

粉丝

0

获赞

1

访问

36.3k

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


评分及理由

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

得分:2分
理由:学生明确提出了暴力解法思想,这确实是解决问题的一种基本方法,符合题目要求。但是该思想在时间效率上不是最优的,标准答案要求"尽可能高效的算法",而暴力解法时间复杂度为O(n²),没有达到更优的O(n log n)效率,因此不能给满分。

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

得分:3分
理由:学生实现了暴力解法的代码,基本逻辑正确,能够计算出每个元素与后续元素的最小绝对差。但存在以下问题:
1. 函数名有拼写错误(calmigDiff应为calMinDiff)
2. 代码语法有错误,第二层for循环的写法不规范
3. 没有处理最后一个元素res[n-1] = -1的情况
4. min变量应该在每个i循环内重新初始化为最大值,而不是在循环外
5. 使用了int.MAX_VALUE,在C/C++中应该是INT_MAX
虽然代码有上述问题,但核心的双重循环逻辑是正确的,因此给予部分分数。

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

得分:2分
理由:学生正确分析了暴力解法的时间复杂度O(n²)和空间复杂度O(1),分析准确完整。

题目总分:2+3+2=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发