文章

782

粉丝

21

获赞

1

访问

100.1k

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


评分及理由

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

得分:4分

理由:学生描述的算法思想基本正确,采用了维护一个大小为10的有序数组的方法,通过遍历数组并更新这个有序数组来找到最小的10个数。这与标准答案中的方法一(插入排序思想)基本一致。但学生描述中存在一个逻辑错误:在插入新元素时提到"将前面元素前移一位",实际上应该是将比新元素大的元素后移一位,为插入腾出位置。这个描述不够准确,因此扣1分。

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

得分:5分

理由:学生对时间复杂度和空间复杂度的分析完全正确。时间复杂度为O(n),空间复杂度为O(1),与标准答案一致。虽然学生提到"建立了常数级数组A[10]",但这不影响空间复杂度为O(1)的判断,因为常数空间在复杂度分析中被视为O(1)。

题目总分:4+5=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发