文章

110

粉丝

0

获赞

0

访问

7.3k

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


评分及理由

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

学生答案提出使用小根堆排序的思想,但该方法存在逻辑错误。题目要求查找最小的10个数,而小根堆排序会将整个数组完全排序,这会导致不必要的比较和操作,因为只需要前10个最小数,不需要全部排序。标准答案中采用的方法(插入排序思想或大根堆)都是只维护最小的10个数,比较次数更少。因此,学生的算法思想不符合题目"平均情况下的比较次数尽可能少"的要求。但考虑到学生正确理解了堆结构的基本操作,给予部分分数。

得分:2分

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

学生给出的时间复杂度O(nlog₂n)对于小根堆排序整个数组是正确的,但这不是最优解。空间复杂度O(1)正确,因为堆排序是原地排序算法。然而,由于算法思想本身不是最优的,相应的时间复杂度分析虽然正确但不是最优解的时间复杂度。

得分:3分

题目总分:2+3=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发