文章

310

粉丝

6

获赞

5

访问

85.3k

头像
2020年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月31日 17:40
阅读数 136


评分及理由

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

学生给出的基本设计思想是暴力解法,通过三重循环枚举所有三元组,并计算距离。但学生提出的"最短距离是最大值、最小值距离的两倍"这一思想是错误的,因为三元组距离 D=|a-b|+|b-c|+|c-a| 实际上等于 2*(max(a,b,c)-min(a,b,c)),但学生没有明确说明这一点,只是直接应用了该公式。虽然思想核心是暴力枚举,但公式解释不准确。扣1分。

得分:2分

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

学生代码实现了暴力枚举,但存在以下问题:
1. "INT - MAX" 应为 "INT_MAX",但可能是识别错误,不扣分。
2. 代码中使用了未定义的 min 和 max 函数,需要包含头文件或自行定义,这是逻辑错误,扣1分。
3. 距离计算公式正确(2*(maxx-minx) 等价于 |a-b|+|b-c|+|c-a|),但变量命名和代码规范有待改进。
4. 整体实现了暴力解法的核心逻辑。

得分:7分

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

学生正确分析了时间复杂度 O(n³) 和空间复杂度 O(1),与暴力解法相符。

得分:2分

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发