文章

172

粉丝

0

获赞

1

访问

17.1k

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


评分及理由

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

学生答案中提到了使用堆排序思想来解决问题,这与标准答案中的方法二(大根堆方法)思路一致。具体来说,学生提到"从最后一个非叶子结点往前建堆",这符合构建堆的正确过程。但学生说"从根结点中取出10个元素即可"表述不够准确,实际上应该是维护一个大小为10的大根堆,然后遍历剩余元素,如果比堆顶小就替换并调整堆。不过考虑到核心思路正确,且题目要求简单描述算法思想,因此不扣分。得5分。

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

学生第一次识别结果给出的时间复杂度O(klogn)是错误的,正确应该是O(nlogk),其中k=10。第二次识别结果给出的O(nlogn)也是错误的,因为当k固定为10时,时间复杂度应该是O(n)。空间复杂度O(1)是正确的。由于时间复杂度的分析存在错误,扣2分。得3分。

题目总分:5+3=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发