文章

132

粉丝

19

获赞

402

访问

60.6k

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


评分及理由

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

得分:2分

理由:学生的基本设计思想正确,采用了三指针方法,通过移动最小值的指针来遍历数组,这个思路与标准答案中的高效方法一致。但是学生错误地将距离简化为2*(Max-Min),实际上题目定义的距离是|a-b|+|b-c|+|c-a|,这个表达式在三个数不全相等时并不等于2*(Max-Min)。不过核心的指针移动策略是正确的。

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

得分:4分

理由:

  • 代码实现了三指针移动的基本框架,这是正确的(+4分)
  • 存在严重逻辑错误:距离计算错误,使用Max-min而不是正确的|a-b|+|b-c|+|c-a|(-2分)
  • 存在逻辑错误:在计算数组长度时,使用sizeof(S1)/sizeof(int)的方式是错误的,因为数组参数会退化为指针(-1分)
  • 存在逻辑错误:变量i和j未初始化,只有k初始化为0(-1分)
  • 缺少Min和Max函数的实现(不扣分,可以认为是省略)

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

得分:1分

理由:时间复杂度分析正确为O(n),但空间复杂度分析正确为O(1)。由于时间复杂度分析中n的定义不够准确(应该是三个数组长度之和),扣1分。

题目总分:2+4+1=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发