文章

94

粉丝

0

获赞

0

访问

7.3k

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


评分及理由

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

得分:1分

理由:学生的基本设计思想是遍历S1中的每个元素,然后在S2和S3中分别找到与当前元素距离最小的元素,计算这三个元素的距离并取最小值。这个思路有一定合理性,但存在明显缺陷:首先,题目要求的是三元组(a,b,c)的最小距离D=|a-b|+|b-c|+|c-a|,而学生的方法只考虑了S1中元素与S2、S3中元素的最近距离,没有正确计算三元组的距离公式。其次,假设S1是元素最少的集合缺乏依据。因此,思路不完整且存在逻辑错误,扣2分。

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

得分:2分

理由:学生提供的代码只实现了在单个数组中查找与给定元素最近距离的功能,但:
1. 代码中函数参数"int* s"在第二次识别中误写为"int&s",但根据上下文判断为识别错误,不扣分。
2. 函数FindClose缺少返回值(第二次识别结果中无return语句),这是严重逻辑错误。
3. 核心算法缺失,没有实现计算三元组距离的主函数,无法完成题目要求。
4. 即使函数完整,其时间复杂度为O(n),但整体算法思路错误,无法正确求解最小距离。
根据代码完整性和正确性,扣除6分。

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

得分:0分

理由:学生没有给出任何关于时间复杂度和空间复杂度的分析说明。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发