文章

118

粉丝

0

获赞

0

访问

45.0k

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


评分及理由

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

得1分。学生给出的基本设计思想是暴力枚举所有三元组,这与标准答案中的方法一一致,但描述不够完整和清晰(如提到"依次遍历S1和S2中的所有元素",但实际代码中遍历了三个集合)。由于思路基本正确,但表述存在缺陷,扣2分。

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

得6分。学生正确实现了暴力法的代码框架,包括三重循环和距离计算,但存在以下问题:
- 函数参数声明错误:代码中出现了"int a, b, c;"的不完整声明(可能是识别错误),但实际未使用这些变量。
- 缺少必要的头文件:没有包含来支持INT_MAX和abs函数。
- 输出方式:直接使用printf输出结果,但题目要求"计算并输出",所以可以接受。
由于核心逻辑正确,但存在一些实现细节问题,扣2分。

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

得1分。学生正确识别出时间复杂度为O(n³),但表述"n为综合长度"或"n为集合长度"不够准确,应该是三个集合长度的乘积。空间复杂度O(1)正确。由于时间复杂度表述不够精确,扣1分。

题目总分:1+6+1=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发