文章

137

粉丝

0

获赞

0

访问

8.2k

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


评分及理由

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

得分:2分

理由:学生的算法思想基本正确,提出了使用三个指针遍历三个数组,通过比较当前三元组的距离来更新最小距离,并移动指向最小元素的指针。这与标准答案中的方法二(同向多指针)思路一致。但学生的描述中缺少对"移动三个指针中指向元素最小的指针"这一关键点的明确说明,只是简单说"比较A[i],B[j],C[k]来决定谁移动",表述不够完整和准确。

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

得分:5分

理由:

  • 代码框架基本正确,使用了三个指针遍历三个数组
  • 距离计算方式正确:D = |a-b|+|b-c|+|c-a|
  • 最小距离更新逻辑正确
  • 主要问题:
    • who_is_min函数返回类型应为bool,但写成了void(逻辑错误,扣2分)
    • who_is_min函数的逻辑有缺陷,只能正确判断a是否最小,但无法处理多个相等最小值的情况(逻辑错误,扣1分)
    • Dmin初始值0x08fffffff写法不规范,应使用INT_MAX
    • 循环条件中"&& Dmin > 0"是不必要的,可能提前终止循环(逻辑错误,扣1分)

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

得分:2分

理由:时间复杂度和空间复杂度分析完全正确。时间复杂度O(m+n+p)和空间复杂度O(1)的结论与标准答案一致。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发