文章

91

粉丝

0

获赞

3

访问

10.3k

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


评分及理由

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

得分:3分

理由:学生的思路描述正确,采用了暴力法遍历所有三元组,与标准答案方法一一致。

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

得分:6分

理由:代码实现基本正确,但存在以下问题:

  • 代码中使用了s1->size()s1.size(),这在C语言中是不正确的,应为数组长度作为参数传入(如标准答案所示)。
  • 第二次识别结果中的距离计算有误,应为abs(s1[i] - s2[j]) + abs(s2[j] - s3[h]) + abs(s3[h] - s1[i]),但学生写成了abs(s1[i] - s2[j]) + abs(s1[i] - s3[h]) + abs(s3[h] - s1[i])

由于核心逻辑正确(三层循环遍历),但实现细节有误,扣2分。

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

得分:2分

理由:复杂度分析正确,时间复杂度为O(n³),空间复杂度为O(1),与标准答案一致。

题目总分:3+6+2=11分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发