文章

78

粉丝

0

获赞

0

访问

7.3k

头像
2022年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月27日 17:57
阅读数 109


评分及理由

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

得分:4分

理由:学生答案基本正确,使用了堆的思想来解决问题。算法思路描述清晰:先建立大根堆,然后遍历剩余元素,当元素小于堆顶时进行替换并调整堆。这与标准答案中的方法二(大根堆方法)思路一致。但存在一处逻辑错误:步骤③中"输出堆顶元素"是不必要的操作,题目要求是查找最小的10个数,应该用新元素替换堆顶元素并调整堆,而不是输出堆顶元素。这个错误影响了算法的正确性,因此扣1分。

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

得分:3分

理由:空间复杂度O(1)正确,因为算法只需要常数级别的额外空间。但时间复杂度O(nlog₂n)不正确,正确的时间复杂度应该是O(n)。具体分析:建堆时间为O(k)=O(1),遍历n-k个元素,每个元素最多需要O(logk)时间调整堆,由于k=10是常数,所以总时间复杂度为O(n)。这个错误较为严重,扣2分。

题目总分:4+3=7分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发