文章

389

粉丝

5

获赞

19

访问

26.0k

头像
2016年计算机学科专业基础综合试题 - 第43题回答
数据结构
发布于2025年9月13日 16:39
阅读数 65


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发