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

评分及理由
(1)得分及理由(满分5分)
得分:4分
理由:
- 第一次识别中,学生提出使用大根堆来维护最小的10个数,这是正确的思路。但存在两个问题:
- 提到"用前11个元素建大根堆"是错误的,应该是前10个元素。
- 最后说"取大根堆中第k个元素"表述不准确,应该是整个堆中的10个元素就是最小的10个数。
- 第二次识别中,"用前10个元素建大根堆"正确,但"若大于堆顶"应该是"若小于堆顶",这是一个逻辑错误。
- 由于核心思路正确,但存在逻辑错误,扣1分。
(2)得分及理由(满分5分)
得分:5分
理由:
- 时间复杂度O(n)正确,因为需要遍历n-10个元素,每个元素最多进行O(log10)的堆调整操作。
- 空间复杂度O(1)正确,因为只需要常数级别的额外空间。
- 两次识别的时间复杂度和空间复杂度分析都是正确的。
题目总分:4+5=9分
登录后发布评论
暂无评论,来抢沙发