文章

986

粉丝

5

获赞

20

访问

255.0k

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


评分及理由

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

得分:4分

理由:学生答案的算法思想基本正确,使用一个大小为10的数组来保存当前最小的10个数,通过遍历原数组并维护这个数组。这与标准答案中方法一(插入排序思想)的思路一致。但存在以下问题:
1. 描述中"将元素s与A[10]比较"存在下标错误,应该是与A[9]比较(数组下标从0开始)
2. "使s以升序插入A中"的描述不够精确,应说明插入后需要保持数组有序
3. 整体思路正确,核心逻辑完整,因此扣1分

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

得分:5分

理由:学生正确给出了时间复杂度O(n)和空间复杂度O(1),这与标准答案的分析完全一致。时间复杂度分析正确,因为需要遍历n个元素,每次插入操作的时间是常数级;空间复杂度分析正确,因为只使用了固定大小的额外数组。

题目总分:4+5=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发