文章

141

粉丝

0

获赞

3

访问

17.8k

头像
2022年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月16日 15:43
阅读数 150


评分及理由

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

学生答案描述了一种使用大小为10的辅助数组的方法,首先放入10个数并排序,然后遍历剩余元素,若当前元素小于辅助数组中的最大值(即最大元素),则替换该最大值并重新排序辅助数组。这种方法与标准答案中的方法一(插入排序思想)类似,都是维护一个有序的10元素数组,并通过比较和插入来更新。算法思想正确,且平均情况下比较次数较少(因为辅助数组大小固定为10,每次插入操作的时间复杂度为O(10),总体为O(n))。因此,该部分答案正确,得5分。

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

学生答案中给出的时间复杂度为O(n²),这是不正确的。因为辅助数组大小固定为10,每次插入操作(即排序辅助数组)的时间复杂度为O(10²)=O(100),是常数时间,因此总体时间复杂度应为O(n)(遍历n-10个元素,每个元素处理时间为常数)。空间复杂度为O(1)(因为辅助数组大小固定为10,是常数空间),这部分正确。由于时间复杂度分析错误,扣2分。得3分。

题目总分:5+3=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发