文章

166

粉丝

0

获赞

0

访问

9.9k

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

(1)定义一个10个空间数组a[10],扫描M中每个元素,如果该元素<a[9],则将该元素按升序插入该数组 ,扫描完M后数组a中是最小的10个数

(2)时间复杂度O(n)空间复杂度O(1)


评分及理由

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

得分:4分

理由:学生的算法思想与标准答案中的方法一(插入排序思想)基本一致,都是通过维护一个有序数组来保存最小的10个数。但学生没有明确说明初始时需要对a[0:9]进行排序,这是一个小的遗漏,因此扣1分。

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

得分:5分

理由:学生正确分析了算法的时间复杂度和空间复杂度,与标准答案一致,因此不扣分。

题目总分:4+5=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发