文章

118

粉丝

0

获赞

1

访问

19.0k

头像
2022年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年8月30日 18:30
阅读数 40


评分及理由

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

学生答案描述了一种使用小顶堆(最小堆)的方法来查找最小的10个数。但标准答案中采用的是大顶堆(最大堆)来维护最小的10个数,因为大顶堆的堆顶是当前10个数中的最大值,便于快速判断新元素是否属于最小的10个。学生答案中错误地使用了小顶堆,因为小顶堆的堆顶是最小值,无法有效判断新元素是否应替换堆顶(实际上需要替换的是当前10个中的最大值,而不是最小值)。因此,逻辑上存在错误。但考虑到学生可能误写了“小顶堆”为“大顶堆”(因为上下文提到“堆顶是第k小的数”,这实际上是大顶堆的特性),且两次识别中第二次提到“小顶堆”但描述操作类似大顶堆(替换堆顶并向下调整),可能为识别错误。根据禁止扣分原则第4条,判断为误写,不扣分。思路正确,得5分。

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

学生正确给出了时间复杂度O(n)和空间复杂度O(1),与标准答案一致。得5分。

题目总分:5+5=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发