文章

226

粉丝

0

获赞

0

访问

25.1k

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


评分及理由

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

得分为0分。学生的基本设计思想是暴力枚举法,对于每个元素A[i],通过遍历所有后续元素j(i < j ≤ n-1)来计算最小绝对差。这种方法的时间复杂度为O(n²),虽然正确但不符合题目要求的"时间和空间上尽可能高效的算法"(标准答案要求O(n log n))。题目明确要求高效算法,因此暴力解法在效率上不满足要求,不能得分。

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

得分为2分。学生的代码实现了暴力枚举算法,逻辑上是正确的,能够计算出正确结果。但存在以下问题:
1. 函数名与题目要求不符(CalMinBitt/CalMinDiff vs calMinDiff)
2. 缺少对最后一个元素res[n-1] = -1的处理
3. 算法效率低,时间复杂度为O(n²)
考虑到代码基本逻辑正确,能够实现功能,但效率不符合要求,给予少量分数。

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

得分为2分。学生正确分析了算法的时间复杂度为O(n²)和空间复杂度为O(1),分析准确完整。

题目总分:0+2+2=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发