文章
389
粉丝
5
获赞
19
访问
26.0k
评分及理由
(1)得分及理由(满分4分)
学生第一次识别提到“快速排序算法集合A,将大于L[n/2]的元素放入A1,属于n/2的元素放入A2”,第二次识别提到“快速排序集合A,将大于t的元素放入A1,将小于等于t的元素放入A2”。学生基本理解了使用快速排序的思想进行划分,但未明确说明枢轴选择和中位数的处理(如通过划分找到第n/2小的元素),也没有处理划分后枢轴位置与n/2的关系(即三种情况的处理)。标准答案要求基于枢轴划分并递归处理子集以满足|n1-n2|最小,而学生仅提到一次划分,未体现递归或迭代调整过程。因此扣2分,得2分。
(2)得分及理由(满分9分)
学生只提供了函数签名“int a[], int n”和“int priority”,但缺少完整的算法实现代码,没有展示划分过程、枢轴处理、循环或递归逻辑,以及求和计算。关键部分如枢轴选择、划分步骤、位置调整和终止条件均缺失。因此无法给予分数,得0分。
(3)得分及理由(满分2分)
学生未分析时间复杂度和空间复杂度,因此得0分。
题目总分:2+0+0=2分
登录后发布评论
暂无评论,来抢沙发