文章

986

粉丝

5

获赞

20

访问

251.7k

头像
2022年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月30日 18:10
阅读数 242


评分及理由

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

学生答案中描述了一个使用大小为10的数组来维护最小10个数的算法。算法思想是初始化一个数组A,然后扫描M中的每个元素,如果当前元素小于A[9](即当前数组中的最大值),则替换A[9]并重新调整数组以保持有序。虽然学生没有明确说明如何调整数组(例如排序或使用堆),但根据上下文,可以推断其意图是通过替换后重新排序来维护最小10个数。这种思路与标准答案中的方法一(插入排序思想)或方法二(堆排序思想)在核心思想上一致,都是通过维护一个大小为10的数据结构来动态更新最小10个数。因此,思路正确,不扣分。但学生答案中在第二次识别结果中提到"最大10个值",这明显是识别错误(应为"最小10个值"),根据禁止扣分规则第1条和第4条,不扣分。得分:5分。

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

学生正确给出了时间复杂度O(n)和空间复杂度O(1),与标准答案一致。时间复杂度方面,扫描n个元素并维护大小为10的数组,操作是常数时间,因此总体为O(n)。空间复杂度方面,只使用了固定大小的额外数组,因此为O(1)。得分:5分。

题目总分:5+5=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发