文章

280

粉丝

1

获赞

8

访问

51.0k

头像
2022年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月4日 16:48
阅读数 103


评分及理由

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

学生描述的是基于快速选择(QuickSelect)算法的思想,通过枢轴划分数组并递归处理包含最小10个数的子区间。这种方法确实能够高效地找到最小的k个数(此处k=10),且平均情况下比较次数较少。算法思路正确,与标准答案中的方法不同但同样有效,因此不扣分。得5分。

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

学生给出的时间复杂度为O(n),空间复杂度为O(logn)。对于快速选择算法,平均情况下时间复杂度为O(n),空间复杂度为O(logn)(递归栈深度),这与理论分析一致。答案正确,得5分。

题目总分:5+5=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发