文章
205
粉丝
0
获赞
0
访问
28.0k

评分及理由
(1)得分及理由(满分5分)
学生答案描述了大根堆算法来查找最小的10个数。算法思想基本正确:先取11个数构建大根堆,然后依次处理剩余元素,若当前元素小于堆顶则替换并调整堆,最后堆中除根节点外的10个元素即为最小的10个数。但标准答案中堆的大小是10(保存最小的10个数),而学生使用了大小为11的堆,这里存在逻辑错误。堆大小应为10,因为需要保存最小的10个数,使用大小为11的堆会导致多存储一个元素,不符合题目要求。扣1分。得分:4分。
(2)得分及理由(满分5分)
学生正确分析了时间复杂度为O(n)(尽管推导中写为nlog₂10,但log₂10是常数,因此O(n)正确),空间复杂度为O(1)。但基于堆大小错误,时间复杂度推导虽形式有误但结论正确,不扣分;空间复杂度分析中堆大小错误会影响常数项,但O(1)结论正确。因此本部分不扣分。得分:5分。
题目总分:4+5=9分
登录后发布评论
暂无评论,来抢沙发