文章

302

粉丝

0

获赞

15

访问

52.2k

头像
2020年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月22日 16:59
阅读数 47


评分及理由

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

得分:2分

理由:学生的基本设计思想正确,采用了三指针方法,每次移动最小元素的指针,这与标准答案的高效算法思路一致。但存在一些表述不够清晰的地方,比如"输出2*min并退出算法"的条件判断逻辑不够准确(当d≥min时直接退出可能错过更小距离),扣1分。

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

得分:5分

理由:

  • 代码整体框架正确,使用了三指针遍历三个数组(+3分)
  • CulDis函数有严重逻辑错误:函数内部逻辑混乱,多个else分支重复,返回值计算错误,没有正确计算三元组距离(-2分)
  • FindTag函数逻辑基本正确,能正确识别最小元素所在的数组(+1分)
  • 主循环中的min更新逻辑存在问题,当当前距离大于min时不应该直接返回(-1分)
  • 代码语法有错误,如函数声明格式不正确(-1分)

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

得分:2分

理由:时间复杂度和空间复杂度分析完全正确,与标准答案一致。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发