文章

238

粉丝

0

获赞

3

访问

32.5k

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


评分及理由

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

得3分。学生的基本设计思想是遍历三个数组的所有三元组组合,并计算距离更新最小值。这与标准答案中的暴力法思路完全一致,虽然效率不高但设计思想正确。

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

得8分。代码实现与暴力法标准答案完全一致:

  • 正确使用三重循环遍历所有三元组组合
  • 正确计算距离 D = |a-b| + |b-c| + |c-a|
  • 正确使用变量res记录并更新最小距离
  • 初始值0x3fffffff是合理的极大值设置
  • 代码逻辑完整,能够正确输出最小距离

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

得2分。学生正确分析了时间复杂度为O(m·n·p),空间复杂度为O(1),这与暴力法的复杂度分析完全一致。

题目总分:3+8+2=13分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发