文章

117

粉丝

0

获赞

0

访问

38.8k

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


评分及理由

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

得分:2分。学生的算法思想描述为使用三重循环遍历所有三元组并计算距离,与标准答案中的暴力法一致,基本思路正确。但描述较为简单,没有明确说明"枚举所有可能的三元组"这一核心思想,扣1分。

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

得分:6分。学生给出了完整的暴力法实现代码,包括:
- 正确使用了三重循环遍历所有组合
- 正确计算了距离D = |a-b|+|b-c|+|c-a|
- 正确维护了最小值min
- 提供了绝对值函数实现
扣分点:
- 函数缺少返回值(应返回min)
- 初始min值设为固定值1000000不够严谨,应使用INT_MAX
- 代码风格和注释不够完善
共扣2分。

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

得分:2分。学生正确分析了时间复杂度O(n³)和空间复杂度O(1),与标准答案中的暴力法复杂度分析完全一致。

题目总分:2+6+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发