文章

25

粉丝

0

获赞

0

访问

2.4k

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


评分及理由

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

学生给出的基本设计思想是:通过比较三个数组当前指针位置的元素值,找到最大值和最小值,计算D=2*(max-min),然后移动最小值所在数组的指针,不断更新D直到D增大时退出循环。这个思路与标准答案中的方法二(同向多指针)本质相同,都是通过移动最小值指针来逐步逼近最小距离。虽然表达方式略有不同,但核心思想正确。因此得3分。

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

学生没有提供具体的代码实现,只给出了算法思想描述。根据题目要求,需要"采用C或C++语言描述算法",这部分完全缺失。因此本小题得0分。

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

学生没有说明算法的时间复杂度和空间复杂度。根据题目要求,需要明确说明这两项复杂度。因此本小题得0分。

题目总分:3+0+0=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发