评分及理由

（1）得分及理由（满分4分）

得分：2分

理由：学生基本理解了使用快速选择的思想来寻找中位数，但表述不够准确。主要问题包括：①没有明确说明要找到第⌊n/2⌋小的元素；②对奇数偶数情况的处理描述混乱（题目要求|n1-n2|最小，奇数时应为n1=⌊n/2⌋，n2=⌈n/2⌉）；③没有清晰描述快速选择的递归过程。基本思路正确但不够完整和准确。

（2）得分及理由（满分9分）

得分：3分

理由：代码存在严重逻辑错误：

• dfs函数中使用了未定义的变量"empty"
• 快速排序的划分逻辑不完整，缺少交换元素的关键步骤
• 递归终止条件缺失，会导致无限递归
• solve函数中的for循环和dfs调用逻辑混乱
• sum数组计算部分逻辑错误，无法正确分组求和
• 返回值计算错误，应该返回|S1-S2|的绝对值

虽然代码框架体现了快速选择的思想，但实现存在多处致命错误，无法正确运行。

（3）得分及理由（满分2分）

得分：1分

理由：时间复杂度分析基本正确（快速选择平均O(n)，但学生写的是O(nlog₂n)），空间复杂度分析错误（应该是O(1)或递归深度O(log n)，但学生写的是O(nlog₂n)或O(log₂n)）。

题目总分：2+3+1=6分