文章

986

粉丝

5

获赞

20

访问

255.0k

头像
2022年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月12日 17:44
阅读数 258


评分及理由

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

得分:4分

理由:学生答案的算法思想基本正确,采用了维护一个大小为10的数组来保存当前最小的10个数,并通过比较和插入操作来更新这个数组。这与标准答案中的方法一(插入排序思想)基本一致。但是存在以下问题:
1. 数组索引描述有误:学生答案中使用了A[10],但数组A只有10个元素,有效索引应为0-9,A[10]是越界访问。这属于逻辑错误,扣1分。
2. 初始值设置:提到设置初始值为MAX,这是合理的,但标准答案中是通过先排序前10个元素来实现的。
3. 插入方式:提到"使s以升序插入A中",这暗示了插入排序的思想,是正确的。

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

得分:5分

理由:学生正确给出了时间复杂度O(n)和空间复杂度O(1),这与标准答案的分析完全一致。对于n>100000的情况,维护一个固定大小的数组(10个元素)进行插入操作,确实能达到线性时间复杂度和常数空间复杂度。

题目总分:4+5=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发