文章

206

粉丝

0

获赞

0

访问

18.9k

头像
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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发