文章

189

粉丝

0

获赞

1

访问

80.8k

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


评分及理由

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

得分:2分

理由:学生提出的算法思想是使用插入排序对整个数组进行升序排列,然后取前10个数作为最小的10个数。虽然这种方法能够正确找到最小的10个数,但题目要求平均情况下比较次数尽可能少,而插入排序的时间复杂度为O(n²),对于n>100000的情况效率很低,不符合题目要求。标准答案中提供了两种更高效的算法(插入排序思想的部分优化和堆排序思想),时间复杂度均为O(n)。学生的算法思想虽然正确,但效率较低,因此扣3分。

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

得分:2分

理由:学生给出的时间复杂度为O(log₂n·n),这可能是对插入排序结合折半查找的复杂度估计(实际为O(n²)),但表述不准确且与标准答案的O(n)不符。空间复杂度O(1)正确。由于时间复杂度分析错误且与高效算法不符,扣3分。

题目总分:2+2=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发