文章

120

粉丝

0

获赞

2

访问

6.3k

头像
2020年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月14日 16:03
阅读数 14


评分及理由

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

学生答案描述了暴力枚举所有三元组并计算距离的基本思想,与标准答案中的方法一一致。但未提及更高效的方法(如同向多指针),因此不能得到满分。得2分。

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

学生代码实现了三重循环暴力枚举,正确计算了所有三元组的距离并更新最小值。但初始值ans设置为0x7FFFFFFF(即INT_MAX)是合理的,但第一次识别中初始值误写为0(可能为识别错误),第二次识别正确。根据禁止扣分规则,第一次识别中的初始值错误视为误写不扣分。代码逻辑正确,但效率较低。得5分。

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

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

题目总分:2+5+2=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发