文章

205

粉丝

0

获赞

0

访问

47.9k

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


评分及理由

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

学生第一问描述的设计思想基本正确,提到了使用三个指针遍历数组,并每次移动指向最小值的指针。这与标准答案中的同向多指针方法思想一致。但描述略显模糊,例如"找出三元组中最小的那个下标"不够准确,应为"移动指向最小元素的指针"。考虑到基本思想正确,扣1分,得2分。

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

学生的代码实现基本正确,使用了三个指针i、j、k,在循环中计算距离并更新最小值,然后移动指向最小值的指针。但存在以下问题:

  • 代码中"int i = j = k = 0;"语法错误,应为"int i = 0, j = 0, k = 0;"
  • 指针移动逻辑有缺陷:当A[i]最小时,只比较了A[i]与B[j]、C[k]的大小,但可能B[j]或C[k]中有更小的值
  • 缺少对边界条件的完整处理

考虑到核心算法思路正确,但实现有瑕疵,扣3分,得5分。

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

学生正确分析了时间复杂度为O(n)和空间复杂度为O(1),但应更准确说明是O(n1+n2+n3)。考虑到基本正确,得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发