文章

118

粉丝

0

获赞

0

访问

46.4k

头像
2020年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月14日 19:06
阅读数 404


评分及理由

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

得分:2分

理由:学生正确指出了距离公式可以简化为 D = 2×(max-min),并且提出了移动最小值的指针来缩小距离的思路,这与标准答案中的多指针方法思想一致。但是公式表述有误,应该是 D = 2×(max(a,b,c)-min(a,b,c)),而不是减号前后写反了。由于核心思路正确,扣1分。

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

得分:5分

理由:学生实现了多指针移动的基本框架,代码结构正确,指针移动逻辑合理。但是存在以下问题:
1. 计算res时使用了min和max函数,但没有包含相应头文件(可能是识别遗漏)
2. 最终返回2*res,但实际应该返回的是距离值,而res记录的是(max-min),所以应该返回2*res
3. 缺少对距离公式的正确实现,应该直接计算D值而不是只计算(max-min)
4. 代码中缺少对min和max函数的定义或包含
由于核心算法框架正确但实现不完整,扣3分。

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

得分:1分

理由:学生正确分析了空间复杂度为O(1),但对时间复杂度的分析不准确。多指针方法的时间复杂度应该是O(n+m+l),即三个数组长度之和,而不是最大值或最小值。由于空间复杂度分析正确但时间复杂度分析错误,扣1分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发