文章

196

粉丝

0

获赞

1

访问

24.6k

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


评分及理由

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

学生答案的基本设计思想正确:使用三个指针i、j、k分别遍历三个数组,每次计算当前三元组的距离并更新最小值,然后移动指向最小元素的指针。这与标准答案中的方法二(同向多指针)思路一致。因此得3分。

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

学生提供的代码整体正确,但存在以下问题:

  • 代码中变量名不一致:在函数内部定义了变量"minden",但在后续计算和返回时使用了"min_len",这会导致编译错误。这是一个逻辑错误,扣1分。
  • 移动指针的条件判断不够完善:学生使用"if (a < b && a < c)"等条件,当存在两个相等的最小值时可能无法正确处理(例如a=b
  • 宏定义写法有小问题(如abs宏缺少括号),但考虑到可能是识别错误,且核心逻辑正确,不扣分。

因此扣2分,得6分。

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

学生正确分析了时间复杂度为O(n1+n2+n3),空间复杂度为O(1),与标准答案一致。得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发