文章
164
粉丝
0
获赞
1
访问
91.3k
(1)采用大根堆思想,设置堆大小为10,遍历数组进行初始建堆后,再往后过程中,若有元素小于堆顶元素,则将堆定元素删除,调整堆后插入新元素再调整,因为此时说明已有10个比堆顶更小的元素,以此类推,知道整个数组完成,此时堆中元素即为所求
(2)若设置查询个数为t,时间复杂度为o(tlogt),空间复杂度为o(t)
评分及理由
(1)得分及理由(满分5分)
得分:4分
理由:学生回答正确使用了大根堆的思想来解决问题,算法描述基本正确。具体来说:
扣分原因:算法描述中"遍历数组进行初始建堆后"表述不够准确。标准做法是先用前10个元素建堆,然后从第11个元素开始遍历。虽然学生可能理解这个意思,但表述不够严谨。
(2)得分及理由(满分5分)
得分:3分
理由:
题目总分:4+3=7分
登录后发布评论
暂无评论,来抢沙发