文章

36

粉丝

0

获赞

0

访问

937

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


评分及理由

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

得分:0分

理由:学生的基本设计思想存在根本性错误。题目要求计算三个集合中元素组成的三元组的最小距离,而学生提出的思路是"先求S₁,S₂中最小之差的2个元素,再求S₁,S₃最小之差的元素,然后合并",这种思路无法保证找到全局最优解。因为三元组的距离是由三个元素共同决定的,不能通过两两组合的最小值来简单合并得到。

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

得分:0分

理由:学生提供的代码存在以下严重问题:

  • 代码实现与题目要求完全不符,实现的是求数组子数组和的最小值(类似最小子数组和问题)
  • 函数名maxSubArray与功能不符
  • 缺少大括号,代码语法不完整
  • 完全没有涉及三个集合的处理
  • 计算逻辑与三元组距离计算毫无关系

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

得分:0分

理由:由于算法设计思想错误,代码实现与题目要求不符,给出的时间复杂度和空间复杂度分析没有意义。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发