2022年计算机学科专业基础综合试题 - 第42题回答
(1)设置一个大小为10的大根堆，从数组M中开始遍历，依次选取元素加入堆，每次淘汰堆顶元素，知道数组遍历结束后，大根堆中剩余的10个元素即为所求
（2）时间复杂度应包括建堆时间和每次的调整时间，调整时间应为logk,k为查询的数量，为O(nlogk),空间复杂度为O(k)
评分及理由
（1）得分及理由（满分5分）
得分：5分
理由：学生提出的使用大根堆的算法思想是正确的，与标准答案中的方法二一致。该方法能够有效地找到最小的10个数，且思路清晰，符合题目要求。
（2）得分及理由（满分5分）
得分：5分
理由：学生正确分析了算法的时间复杂度和空间复杂度。时间复杂度为O(nlogk)，空间复杂度为O(k)，这与标准答案中的分析一致，且符合题目要求。
题目总分：5+5=10分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发